О намерении поставить «Парк» заявили шестнадцать немецких театров одновременно. Премьера посвященной Петеру Штайну пьесы состоялась 4 октября 1984 г. во Фрайбургском театре (режиссер Дитер Биттерли), неделю спустя прошла премьера в Мюнхенском Каммершпиле (режиссер Дитер Дорн, художник Юрген Розе, Мария Никлиш — Титания, Петер Люр — Оберон, Корнелия Фробос — Элен). Премьера в Шаубюне ам Халлешен Уфер состоялась 4 ноября того же года. Режиссер Петер Штайн, художник Карл-Эрнст Херманн. В роли Элен — Либгарт Шварц, Георга — Петер Зимонишек, Титании — Ютта Лампе, Оберона — Бруно Ганц, Киприана — Вальтер Шмидингер, Девочки — Коринна Кирххофф.
В дальнейшем пьеса ставилась в Дармштадте, Гёттингене, Бонне, Дюссельдорфе, Лиссабоне, Вене, Франкфурте-на-Майне, Антверпене, Гётеборге, Стокгольме, Зальцбурге, Париже, Осло, Белграде, а также в Тбилиси (Театр им. Руставели, 1998).
Мнения критиков первых немецких постановок разошлись. Фрайбургская премьера была принята приехавшей критикой очень холодно. «Парк», по оценке обозревателя мюнхенской «Зюддойче Цайтунг» Бернда Зухера, — «забавное, не вызывающее сомнений, легкомысленное, шумное произведение», оказавшееся «самым горьким до сих пор разочарованием» Штрауса. В высшей степени честолюбивая попытка дать современную вариацию «Сна в летнюю ночь» провалилась, заявил Роланд Витгенштайн, осудивший Петера Штайна за «рабскую внимательность к автору и его режиссерским указаниям». Высказывалась также мысль, что замысел «Парка» гораздо больше проработан в его «мифологических апогеях», чем в плоскости поэтической и театральной, что Штрауса подстерегает опасность «орнаментального театра». «Имя мифу, владеющему будущим писателя Бото Штрауса, — восклицал известный критик Георг Гензель, — Антей: как только он теряет контакт с почвой, точку опоры на земле, он может разлететься на куски в воздухе».
Журнал «Театер хойте» тем не менее резюмировал: «Благодаря мужеству авторского замысла, деликатности деталей и инстинкту театральных эффектов, „Парк“ все же оказывается самой примечательной пьесой нового сезона». Значение пьесы в том, что в ней показывается «выцветание мечты и ее сестры — мифа в серой повседневности Федеративной Республики». Постановка Штайна — «больше, чем событие, это крупномасштабный эпос о театре, символизирующем также и мир… В руках Штайна штраусовский „Парк“ становится опасным, в высшей степени фантастическим предприятием. Акустика так же важна, как и сценография… Отныне пьеса имеет свою стигму» («Ди Цайт»). Актерами-триумфаторами спектакля Шаубюне в один голос признавались Бруно Ганц и Ютта Лампе.