As fachadas externas incluem vários baixos-relevos que retratam heróis históricos como Filipe II da Macedônia, Justiniano I, Samuel I da Bulgária, Marko Mrnjavčević e Pedro Karpoš, além de eventos como a Revolta de Ilinden, a primeira sessão do ASNOM, o êxodo dos macedônios eslavos da Grécia em 1948 e a proclamação da independência.