Школа № 59 была открыта в сентябре 1987 года в здании бывшего педагогического института. С 1996 года учебному заведению присвоен статус школы с классами с углубленным изучением предметов художественно – эстетического цикла.
В настоящее время школа представляет собой учреждение адаптивного типа: позволяет каждому ребенку найти свое место в жизни и раскрыть свои способности. Кроме классов с углубленным изучением предметов художественно-эстетического цикла в школе есть коррекционные классы седьмого вида и профильные классы для старшеклассников. Все участники образовательного процесса имеют возможность получать квалифицированную помощь школьного психолога.
Школа имеет хорошую материально-техническую базу, обеспечивающую качественное обучение по музыкальным предметам. Для учеников и учителей школы действует информационно-образовательный центр, компьютерный кабинет, хореографический зал.