Парк имени Перовского был открыт очень давно. Это самый старый парк во всей Оренбургской области. Он был заложен Василием Алексеевичем Перовским, который являлся генерал-губернатором города. Изначально здесь было высажено много видов деревьев и кустарников: дубы, сосны, лиственница, сирень, ясень и многие другие. В 30-х годах парк стал обрастать кленами.
В 2006 году парк было решено переименовать в честь В.А. Перовского — молодого, но ответственного военного губернатора оренбургских земель в XIX веке. После этого парк несколько лет реконструировали. Находится в районе проспекта Паркового, вблизи дома № 6а.
В настоящее время он представляет тенистую аллею с высаженными растениями. Молодым семьям не нужно думать где погулять, чтобы было максимально безопасно для малышей. Рядом разместились кафе, куда можно зайти и заказать любимый кофе, а позже выпить его на лавочке.