Парк Александрия назван так по имени своей первой владелицы – императрицы Александры Фёдоровны, супруги Николая I. Cолнце, цветы, тенистые рощи старых дубов, «музыка воды» ручья, просторы лугов под сливающимся с заливом бездонным небом – всё это и есть Александрия – семейное гнездо четырёх поколений династии Романовых.

Вскоре после смерти Петра Великого на этих землях, соседствовавших с Петергофом, А. Д. Меншиков начал устройство своей усадьбы Монкураж (в переводе с французского – «Моя отвага»). Однако завершить строительство «полудержавному властелину» помешала внезапная опала, положившая конец его головокружительной карьере в 1727 году.

Новая жизнь этих мест началась в 1825 году. В августе император Александр I пожаловал земли Оленьего зверинца своему младшему брату – великому князю Николаю Павловичу. Весной 1826 года, уже будучи императором, Николай I повелел построить «на месте, где меншикова руина, сельский домик или так называемый котич со всеми хозяйственными заведениями и присоединением парка». Все работы были поручены архитектору Адаму Менеласу, англичанину по происхождению.

1 августа 1829 года в связи с окончанием первоочередных строительных работ в новой усадьбе Николай I повелел: «Сельский дом в Петергофе отныне будет именоваться Александриею – дачею Ея Величества». Тогда же по просьбе Николая I близкий друг императорской семьи поэт В. А. Жуковский предложил эскиз герба Александрии, официально утверждённый в конце 1829 года.