Школа № 64 расположена в историческом  районе краевого центра, рядом с Триумфальной аркой и памятником генералу Ермолову, мемориалом Вечной славы и Крепостной горой, железнодорожным вокзалом, словом там, где  начиналась история  Ставрополя..

История  школы началась с создания Ставропольского ремесленного железнодорожного училища.  Позднее школа расположилась в  здании двухклассного училища цесаревича Алексея, где находится до сих пор.