Музей сучасного мистецтва в Скоп'є був спроектований трьома польськими архітекторами: Вацлавом Клишевським, Єжи Мокшиньським та Євгеніушем Вєжбіцьким, які сформували групу "Тигри". Будівництво будівлі відбувалося між 1969 і 1970 рр. Це був подарунок Польщі Македонії, зроблений на знак підтримки після руйнівного землетрусу 1963 р., який зруйнував місто і забрав багато життів.

Багато відомих художників з усього світу, в тому числі з Польщі, подарували свої роботи новоствореному музею. Серед них - роботи таких польських митців, як Ян Бердишак, Ян Цибіс, Ян Тарасін та Єжи Новосельський.

Сама будівля вирізняється терасовим плануванням неправильної форми. Складається з комплексу чотирьох корпусів, які оточують квадратне подвір'я, та окремого крила, з'єднаного з'єднувальною галереєю. Конструкція будівлі базується на залізобетонних елементах, а сирі бетонні стіни частково доповнені мармуровим та алюмінієвим облицюванням.