Сквер был разбит в 1955 году на пересечении улиц Интернациональной и Ленина. В этом же году в сквере был установлен памятник И.В. Сталину. Позднее на его месте была установлена стела с изображением двух орденов – Ленина (это награда Омской области) и Трудового Красного Знамени (награда города).

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

В феврале 2005 года ветераны Великой Отечественной войны и студенты Омского филиала Новосибирской академии водного транспорта заложили Аллею Памяти в честь победителей в войне. Всем героям войны, рядовым труженикам фронта и тыла, павшим и ныне живущим посвящена аллея из елей и сосен.

.
 

Литература о сквере имени Павлика Морозова