Парк Штефана Великого (его еще называют парком Штефана чел Маре) – это одна из старейших достопримечательностей ландшафтно-пейзажной архитектуры в Бессарабии. Эту зеленую зону в Кишиневе разбили в 1818 по инициативе супруги губернатора А. Бехметьева.
Б. Эйтнер спроектировал существующие ныне аллеи, вдоль которых посадили липы, акации, платаны, а на свободном от деревьев пространстве высадили первые цветы. Чтобы обезопасить городской сад от домашних животных местных обывателей, его огородили плетнем. Позже появилась идея обнести зеленую зону каменными стенами по всему периметру, но главный архитектор Кишинева Александр Бернардацци настоял на том, чтобы отлить для парка чугунную ограду. Звенья отлили на одесском механическом заводе, доставили их в Кишинев, и уже в конце 60-х годов XIX столетия.в парке появилась металлическая ограда, которая стоит там до сих пор.
В 1885 году зеленую зону украсил бронзовый бюст Александра Пушкина, а в 1927 году возле входа в парк установили красивый памятник молдавскому господарю Штефану чел Маре, в честь которого и назвали зону отдыха.
После окончания Второй мировой войны в парке привели в порядок братскую могилу советских воинов, погибших при освобождении Кишинева. Также в послевоенные годы построили на территории парка кинотеатр «Родина», спортивный зал и оранжереи. В советскую эпоху зеленая зона носила имя А. С. Пушкина.
После провозглашения независимости Молдовы парку вернули прежнее название – Штефана Великого. Главной достопримечательностью зоны отдыха является фонтан в центре парка, к которому сходятся все аллеи и тропинки, а также Аллея классиков молдавской литературы, вдоль которой установлены бюсты известных литераторов и деятелей культуры.