Впервые устройством здесь парка озаботился император Александр I, поручивший составить такой проект архитектору А. А. Менеласу. Однако реализован он не был. Следующая инициатива устроить здесь парк принадлежит министру финансов (1823—1844) Е. Ф. Канкрину. По долгу службы он часто бывал в Петропавловской крепости, где находится Монетный двор.