Muzeum Sztuki Współczesnej w Skopje zostało zaprojektowane przez trzech polskich architektów: Wacława Kłyszewskiego, Jerzego Mokrzyńskiego i Eugeniusza Wierzbickiego, tworzących grupę „Tygrysy”. Budowa obiektu miała miejsce w latach 1969-1970. Był to prezent od Polski dla Macedonii, przekazany w ramach wsparcia po niszczycielskim trzęsieniu ziemi w 1963 roku, które zdewastowało miasto i pochłonęło wiele ofiar.

Wiele znanych artystów z całego świata, w tym również z Polski, ofiarowało swoje prace na rzecz nowopowstałego muzeum. Wśród nich znajdują się dzieła polskich twórców, takich jak: Jan Berdyszak, Jan Cybis, Jan Tarasin i Jerzy Nowosielski.

Sam budynek wyróżnia się założeniem tarasowym o nieregularnym kształcie. Składa się z zespołu czterech budynków, które otaczają kwadratowy dziedziniec, oraz osobnego skrzydła połączonego galerią łącznikową. Konstrukcja budynku opiera się na żelbetowych elementach, a surowe betonowe ściany uzupełniono częściowo marmurowymi i aluminiowymi okładzinami.