Le musée d'art contemporain de Skopje a été conçu par trois architectes polonais : Wacław Kłyszewski, Jerzy Mokrzyński et Eugeniusz Wierzbicki, qui formaient le groupe des "Tigres". Construit entre 1969 et 1970, le bâtiment est un cadeau de la Pologne à la Macédoine, offert en guise de soutien après le tremblement de terre dévastateur de 1963, qui a ravagé la ville et fait de nombreuses victimes.

De nombreux artistes célèbres du monde entier, y compris de Pologne, ont fait don de leurs œuvres au nouveau musée. Parmi elles figurent des œuvres d'artistes polonais tels que Jan Berdyszak, Jan Cybis, Jan Tarasin et Jerzy Nowosielski.

Le bâtiment lui-même se distingue par son agencement en terrasses de forme irrégulière. Il se compose d'un ensemble de quatre bâtiments qui entourent une cour carrée et une aile séparée reliée par une galerie. La construction du bâtiment est basée sur des éléments en béton armé, et les murs en béton brut sont partiellement complétés par un revêtement en marbre et en aluminium.