В XVII- XVIII веках это окраина города, где находились сады, на месте современного парка были сады князей Орбелиани и Царевича Георгия.
После постройки дворца на наместника на Кавказе, здесь организовали регулярный парк —Парк Наместника на Кавказе . В парке растут два чинара посаженные Ермоловым.