Изначально торговый рынок в Перми, возникший на переломе XVIII-XIX веков, располагался на территории Главной (Торговой) площади, рядом с Гостиным двором. В основном на рынке продавались мясные, рыбные и мучные продукты. За 20 лет существования рынка, его площадь полностью застроилась лавками и амбарами, а количество желающих торговать только увеличивалось и в 1820-х годах власти приняли решение о создании новой торговой территории. Для этой цели городская дума выделила землю в районе пересечения Красноуфимской и Торговой улиц. Место оказалось сильно заболоченным, так как на нем находились истоки речки Медведки и несколько десятилетий власти занимались осушением и подготовкой участка. К 70-м годам XIX столетия все работы закончили, территорию отсыпали метровым слоем шлака, а к концу века и частично замостили булыжником. Площадь получила своё название - «Чёрная», соответственно и торговую территорию назвали «Чёрным рынком».
К 1870-м годам Чёрный рынок стал крупнейшим торговым местом в Перми. На его территории посреди Торговой улицы на Красноуфимском переулке в 1897 году была выстроена каменная часовня во имя Святого пророка Ильи. Иконостас часовни состоял из трёх икон: Распятия Христа, Святого пророка Ильи и Святителя Стефана Великопермского. Здесь любой желающий мог уединиться и помолиться.
Ассортимент предлагаемых товаров на Чёрном рынке был очень широким: продукты, одежда, обувь, строительные и скобяные товары, домашняя и церковная утварь, цветы, изделия заводов и фабрик. К примеру, в 1911 году на территории Чёрного рынка находилось не менее 27 лавок, торгующих бакалейными и колониальными товарами. С конца XIX века на рынке строятся каменные здания для лавок и магазинов. Часть строений сохранилась и до наших дней, к примеру - торговый Пассаж №3, построенный в 1912 году вдоль Петропавловской улицы и внесенный в список памятников архитектуры.
В советское время после периода НЭПа торговля на рынке стала постепенно угасать. В 1930-е годы рыночной площади дали имя Окулова, в честь видного участника событий Гражданской войны в Прикамье Степана Акимовича Окулова. После Великой Отечественной войны на площади устраивались ярмарки и увеселительные мероприятия. Предположительно к концу 1950-х годов Чёрный рынок полностью прекратил своё существование. Здесь были устроены трибуны, перед которыми проходили праздничные демонстрации трудящихся предприятий и организаций города. А в 1973 году на этом месте был выстроен Сквер имени Уральских добровольцев.
