Македонский театр оперы и балета – это старейший театр страны. Оперная и балетная труппы были основаны на базе Македонского народного театра, на сцене которого в 1947 году и состоялось первое оперное представление в Скопье. Была поставлена опера «Сельская честь». Она имела оглушительный успех. Через два года после этого театралы собрались на премьеру балета «Вальпургиева ночь». До 2004 года Македонский народный театр был домом сразу для трех трупп: кроме оперной и балетной, здесь также работала драматическая труппа. Затем артисты оперы и балета перешли во новый театр – Македонская опера и балет. Здание театра причудливой формы на набережной реки Вардар, которое невозможно не заметить во время прогулки по городу, было построено в 1979 году группой словенских архитекторов из компании «Бюро 77», в которую входили Стефан Кацин, Юрий Принцес, Мариан Уршич и Богдан Сплиндер. Их проект победил на творческом конкурсе, проведенном в 1968 году. Внушительное просторное здание с белоснежными фасадами и интерьерами, оформленными в белом цвете, которое занимает театр оперы и балета, является частью архитектурного комплекса. В других зданиях, входящих в его состав, разместились музыкальное училище, Коммерческий инвестиционный банк, филармония, а также множество магазинов. На площади перед театром находится парковка на 300 автомобилей.

В 1913 в Скопье открыт первый постоянный сербский Народный театр, директором которого до 1915 был Б. Нушич.После освобождения Югославии от фашистских оккупантов (1945) Народный театр в Скопье был переименован в Македонский народный театр. Во время землетрясения 1963 года здание театра было разрушено и впоследствии восстановлено.