В 1774 году после народных гуляний на Ходынском поле в честь Кючук-Кайнарджийского мира Екатерина II, довольная прошедшими торжествами, заказала М. Казакову строительство каменного дворца у села Петровское-Зыково, что располагалось на Петербургском тракте. Петровский путевой дворец был спроектирован Казаковым в «турецком стиле» как и павильоны для торжеств на Ходынском поле. Строительство продолжалось с 1775 по 1782 год. Петровский дворец был последней остановкой при въезде царского поезда в Москву.
[frame]http://www.retromap.ru/mapster.php#right=081810&zoom=13&lat=55.791944&lng=37.561655[/frame]
В 1812 году во дворце располагалась ставка Наполеона I.
[frame]http://www.retromap.ru/mapster.php#right=081823&zoom=14&lat=55.791944&lng=37.561655[/frame]
В 1827 году в ходе восстановления Москвы после войны 1812 года было решено территорию у Петровского дворца превратить в пейзажный парк. Для этого были выкуплены дачи, окружающие дворец, и прилежащая к нему Маслова пустошь. Руководил строительством директор Комиссий от строений генерал А. А. Башилов, проведение работ было поручено архитектору И. Т. Таманскому. Таманский руководил также реставрацией Петровского дворца, пострадавшего в 1812 году. По проекту архитектора А. А. Менеласа был вырыт пруд, построены плотины, проведена дорога к Камер-Коллежскому валу, три аллеи, расходящиеся лучами от дворца. Первоначально парк занимал площадь 65 га.
[frame]http://www.retromap.ru/mapster.php#right=081838&zoom=14&lat=55.793899&lng=37.556419[/frame]
C 30-х годов XIX века Петровский парк стал популярным местом гуляний. В то время на территории Петровского парка запрещено было содержать трактиры и постоялые дворы. Здесь располагались Петровский летний театр, здание для концертов, качели, беседки, бильярдные, купальни, кофейни. Деревянное здание с галереей для концертов, единственное в своём роде, так называемый воксал был построен в 1835 году архитектором М. Д. Быковским по образу уже не сохранившихся к тому времени воксалов Грога в Нескучном саду и Медокса в Таганской части.
В первой половине XIX века парк становится престижным аристократическим дачным местом. По указу Николая I от 1836 года участки от Тверской заставы до Петровского парка выделялись под строительство дач с условием, чтобы домики были красивы и обращены фасадом на дорогу. М. Д. Быковским были разработаны проекты дач в разнообразных стилях.
От Ильинских ворот до Петровского парка регулярно ходили линейки. В 1899 году открылась первая в городе трамвайная линия от Страстного бульвара до парка.
Футуристический Петровский парк в XXIII веке на открытке 1914 года из цикла «Москва в XXIII веке»
Во второй половине XIX — начале XX века на территории парка были построены знаменитые рестораны «Яр» (в 1836 году Башилов сдал свой дом французскому ресторатору Транквилю Яру) и «Стрельна» с летним отделением «Мавритания» (появился позже). «Стрельна», созданная И. Ф. Натрускиным, представляла собой одну из достопримечательностей тогдашней Москвы — она имела огромный зимний сад.
[frame]http://www.retromap.ru/mapster.php#right=0818523&zoom=15&lat=55.791944&lng=37.561655[/frame]
[frame]http://www.retromap.ru/mapster.php#right=0818521&zoom=15&lat=55.791944&lng=37.561655[/frame]
[frame]http://www.retromap.ru/mapster.php#right=081868&zoom=15&lat=55.791631&lng=37.560195[/frame]
[frame]http://www.retromap.ru/mapster.php#right=0818781&zoom=15&lat=55.791727&lng=37.558307[/frame]
[frame]http://www.retromap.ru/mapster.php#right=081878&zoom=14&lat=55.788735&lng=37.570495[/frame]
[frame]http://www.retromap.ru/mapster.php#right=081888&zoom=15&lat=55.791052&lng=37.562513[/frame]
В конце XIX века зелёные насаждения парка сильно сократились из-за развернувшегося дачного строительства. Лишь в 1907 году Николай II запретил раздавать земли Петровского парка под дачи.
[frame]http://www.retromap.ru/mapster.php#right=071901&zoom=15&lat=55.792210&lng=37.559123[/frame]
[frame]http://www.retromap.ru/mapster.php#right=0719151&zoom=15&lat=55.792210&lng=37.559080[/frame]
5 сентября 1918 года, сразу после объявления большевистской властью красного террора, в Петровском парке московская ЧК провела публичный показательный расстрел заложников из представителей высшего чиновничества бывшей Российской империи. Всего было казнено до 80-ти человек. Среди прочих были расстреляны министр внутренних дел Н. А. Маклаков, А. Н. Хвостов, бывший министр юстиции И. Г. Щегловитов — последний председатель Государственного Совета, протоиерей Иоанн Восторгов и др.
[frame]http://www.retromap.ru/mapster.php#right=0619391&zoom=15&lat=55.792210&lng=37.559080[/frame]
В советское время большая часть территории парка была отведена под строительство стадиона «Динамо».