Після землетрусу в Скоп'є 1963 року, котрий зруйнував значну частину міста, люди з усього світу надавали місту допомогу. Свою лепту внесли й художники, які подарували місту свої роботи (серед них були Джузеппе Сантомазо, ХАП Грісхабер, Петар Лубарда). Колекціонер наївного мистецтва Герхард Ледіч подарував місту свою колекцію. У жовтні Міжнародна асоціація художників (AIAP) на своєму з'їзді закликала підтримати починання колег, і в різних країнах були організовані заходи з придбання творів мистецтва для зруйнованого міста. На основі отриманих в дар робіт адміністрацією Скоп'є 11 лютого 1964 року було прийнято рішення про заснування Музею сучасного мистецтва.