В XVIII веке территория, которую сейчас занимает Колонистский парк, пустовала и носила название «Охотное болото» : здесь в кустарниках водилась пернатая дичь. Охотиться разрешалось только лицам царского двора.
Площадь парка – 29 га. С севера парк граничил с Верхним садом, с юга - с домами немецких колонистов, переселенных сюда в начале 1830-х годов из Вюртемберга, что и отразилось в названии парка.
Формирование пейзажного парка велось при Николае I садовым мастером П. Эрлером и инженером М. Пилсудским в 1837-1838 годах. Значительную часть парка занимает обширный Ольгин пруд с двумя островками, названными Царицын и Ольгин, окаймленный аллеей серебристых ив. Пруд был вырыт на месте болота, его берега укрепили огромными валунами и оградили мощной дамбой, на которой устроили аллею. Озеро наполнили водой из Ропшинских ключей, и до настоящего времени оно служит бассейном, питающим восточную группу фонтанов Нижнего парка. В летнее время на пруд выпускали лебедей. Размеры пруда - длина 469 м, ширина 298 м и глубина до 2 м. Для связи островов с берегом служили паромы, а причалы для них были оформлены чугунными вазами на постаментах.
На Царицыном острове в 1842-1844 годах по проекту А. Штакеншнейдера был возведен одноэтажный павильон в стиле помпеянских вилл, в котором удачно сочеталась архитектура с парковой скульптурой и окружающим пейзажем. Павильон был подарен Николаем I своей супруге.
Ольгин павильон, построенный в 1846-1848 годах по проекту А. И. Штакеншнейдера стал подарком императорской четы дочери Ольге к ее свадьбе в 1846 году.
Павильон создан в виде трехэтажной башни, выступающей из воды, и напоминает неаполитанские постройки. На каждом этаже находится по комнате: столовая, кабинет Ольги Николаевны и кабинет Николая Первого. Пергола, лестница-пристань, балконы над гладью пруда, смотровая площадка бельведера соединяют комнаты павильона с окружающим пространством парка, делая павильон открытым свету и воздуху.
В начале 1846 года, в Палермо, где Ольга находилась в сопровождении матери-императрицы, пребывавшей там некоторое время, чтобы поправить свое здоровье, резко пошатнувшееся после смерти младшей дочери Александры, встретила наследного принца Вюртембергского Карла, и согласилась на его предложение о женитьбе. Свадьба состоялась в Петергофе 1(13) июля 1846 года, в день рождения Александры Фёдоровны и в день ее свадьбы с Николаем Павловичем.
Великая княгиня Ольга Николаевна, королева Вюртемберга
Существующая в конце XIX в. Крестовоздвиженская церковь в Петергофе оказалась совершенно недостаточной. Вследствие этого Духовником Их Императорских Величеств было возбуждено ходатайство о сооружении нового храма.
В 1892 г. Министр Императорского Двора поручил четверым Высочайше избранным архитекторам составить конкурсный проект церкви.
Закладку храма повелено совершить 25 июля 1895г. Император Александр III, к тому времени в бозе почивающий, повелел соорудить храм в честь и память Святых Апостолов Петра и Павла.
