В 30-х годах XIX века, несмотря на соседство с великолепным кафедральным собором, место это представляло собой пустырь, заросший бурьяном и деревьями. Благоустройство его началось после посещения в 1837 году Пензы будущим царём-освободителем Александром II, обратившим внимание на запущенную территорию в самом центре города и предложившим разбить здесь городской сквер.

Работы закончились к 1839 году, и новый сквер был открыт для посещения публики. Очень скоро он стал для горожан любимым местом отдыха.

В 1842 году здесь соорудили фонтан, который стал придавать скверу ещё более уютный вид.