9 stycznia 1966 roku SARP ogłosiło konkurs na projekt gmachuSzymanowski M., Muzeum Sztuki Współczesnej w Skopje. Konkurs Powszechny SARP nr 383, "Architektura" 1966, nr. 10, s. 423.. W skład jury konkursu weszli architekci: Roman Szymborski jako przewodniczący, Jerzy Romański, Janusz Cierpiński, Jerzy Hryniewiecki, Zbigniew Ihnatowicz, Czesław Kotela oraz zastępcy Bogusław Karczewski i Jerzy Kowarski, którzy z powodu dużej liczby zgłoszonych prac zostali włączeni do zespołu jako pełnoprawni członkowie. W pracach jury konkursowego wzięło udział (bez prawa głosu) dwóch przedstawicieli Rady Miasta Skopje: Dragoljub Stavrev i Boris Petkovski. W maju 1966 roku, spośród 89 nadesłanych prac, wybrano projekt nr 16 autorstwa Wacława Kłyszewskiego, Jerzego Mokrzyńskiego i Eugeniusza Wierzbickiego. Architekci nadzorowali budowę gmachu (którą sfinansowali sami Jugosłowianie). Rozpoczęte w kwietniu 1969 roku praceNettmann-Multanowska K., Warszawa rysuje Skopje, Centrum Architektury, 2022. s. 328. ukończono rok później. Muzeum zostało otwarte 13 listopada 1970 roku. Był to jeden z pierwszych gmachów użyteczności publicznej oddany do użytku w zniszczonym trzęsieniem ziemi mieście.