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