Кирилова площадь расположена в центре Старого города (между улицами Шевченко, Победы, Орджоникидзе, Пугачева) Советского района. Известна с 1886 года как Пороховая площадь. В 1919 году ее переименовали в площадь Революции. В январе 1924 года на ней был сооружен первый в городе памятник Владимиру Ильичу Ленину.
В 1984 году решением горисполкома переименована в площадь Кирилова, в честь Ивана Кирилловича Кирилова (1695-1737), русского государственного деятеля, обер-секретаря Сената, автора первого экономико-географического описания России, первого начальника «Известной» экспедиции, основателя Оренбургской (Орской) крепости.
В 2010 году на площади установили камень в память об основателе Орска. 29 августа 2015 года, в день 280-летия Орска, был открыт бронзовый памятник основателю города, ученому, географу, топографу Ивану Кирилову.