Памятник был заложен в центре сквера ещё в 1869 году в присутствии императора Александра II. Над проектом работал коллектив авторов: статуя Екатерины II была выполнена Матвеем Афанасьевичем Чижовым, а над фигурами, окружающими пьедестал, работал Александр Михайлович Опекушин. Руководил проектом один из основоположников русского стиля архитектор Давид Иванович Гримм. Величественный монумент из гранита и бронзы был открыт в 1873 году.