Çağdaş Sanat Müzesi 1964 yılında dünyanın dört bir yanından önemli sanatçılar, sanat tarihçiler, uluslararası kurum ve topluluklar, müzeler ve galerilerin girişimiyle kurulmuştur. Bunun başlıca sebebi Üsküp’ü yerle bir eden 1963 depremi sonrası dünyanın Üsküp’un yeniden inşası için seferber olmuş olmasıdır. Bu uluslararası birliğin fiili yansıması Çağdaş Sanat Müzesi’ne bağışlanan, aralarında Picasso, Hartung, Vasarely ve Calder gibi sanatçıların eserlerinin de bulunduğu koleksiyondur. Müzede bu kıymetli koleksiyonun yanı sıra modern Makedon sanatını yansıtan eserlerden oluşan bir koleksiyon da yer almaktadır. Bunlardan başka, müze aynı zamanda Makedonya’dan ve dünyadan eserlerin yer aldığı sergiler ve etkinlikler, sanatçılarla tartışmalar, paneller, film ve video gösterimleri, konferanslar gibi çeşitli organizasyonlara da ev sahipliği yapmaktadır. Koleksiyon yerli ve uluslararası olmak üzere iki kısımdan oluşmaktadır. Uluslararası tarafta dünyanın hemen her yerinden modern sanat eserleri yer almaktadır. Koleksiyonun önemli bir bölümü 1950, 1960 ve 1970’lerin sanat hareketlerini yansıtan eserlerden oluşmakla birlikte, erken modern sanatın 100 kadar örneğine de yer vermektedir.
