На территории сквера первоначально по проекту архитектора Д. Кваренги предполагалось построить губернские присутственные места, которые должны были обозначить новый светский центр Воронежа.

Возведён лишь корпус казённой палаты (1787, ныне это первые два этажа дома 21 по проспекту Революции). Оставшаяся территория оставалась свободной от застройки, так как важные для города места под частные строения не отдавали. Сквер по проекту архитектора А.А. Кюи устроен к открытию памятника Петру I, состоявшемуся 30 августа 1860 года. В последующие годы сквер становился центром торжеств, связанных с именем Петра или династией Романовых. От сквера к набережной предполагалось устройство широкой лестницы, что было закреплено в генеральном плане города Воронежа 1946 года и частично реализовано в послевоенные годы.

В 2007 году, в связи со строительством торгово-развлекательного комплекса «Петровский пассаж», проведена реконструкция сквера, в ходе которой отреставрирован фонтан, установлены 5 подлинных корабельных пушек на лафетах, стилизованные фонари, солнечные часы, появились прогулочные дорожки, вымощенные тротуарной плиткой синего цвета, в виде Андреевского креста. При этом сквер как видовая площадка на левобережье, перестал существовать.

см.: Николай Владимирович Троицкий, Б. Троицкий. Сады и парки старого Воронежа // Истоки. (Воронеж, 1981).
Павел Александрович Попов. Воронеж: История города в названиях улиц. (Воронеж, 2003).
Валерий Иванович Кононов. Воронеж: история города в памятниках и мемориальных досках. (Воронеж, 2005).
Историко-культурное наследие Воронежа. (Воронеж, 2009).