Парк Муштаиди в Тбилиси находится в конце проспекта Давида Агмашенебели, его ограничивают левая набережная и улицы Маяковского, Цабадзе, Вахшути Багратиони. Считается, что сад на этом месте в первой половине XIX столетия основал перс Ага-Миртефа Муштаиди после того, как рано умерла его жена-грузинка. 50 десятин земли он получил в качестве дара от царя за услуги, которые он оказал России в период русско-персидской войны 1826-1828 годов.
Городские власти в 1853 году выкупили этот сад, сделав из него городской парк, за которым осталось имя его основателя Муштаиди. В парке принимали высокопоставленных гостей города. В 1887 году там появилась станция кавказского шелкопряда, которой руководил Николай Шавров. В советский период парк переименовали в честь Серго Орджоникидзе. В 1935 году в парке Муштаиди открылась первая в Союзе детская железная дорога, имевшая длину 1200 метров и 3 станции. Достопримечательностью парка стала аллея, где растут местные реликтовые деревья.