El 26 de julio de 1963 un terremoto destruyó la ciudad de Skopie y murieron más de 2000 personas, casi el 80% de los edificios quedaron gravemente dañados. El ruego de Tito tuvo inmediatas respuestas por numerosos países. Skopie se convirtió en un ejemplo de la ayuda internacional durante a guerra fría, siendo el proyecto de Naciones Unidas con mayor inversión de su época. La primera fase de la reconstrucción fue el plan regional para el área metropolitana de Skopje redactado por el arquitecto griego Konstantinos Doxiadis y el arquitecto polaco Adolf Ciborowski. Ernest Weissmann, de Croacia, coordinó los esfuerzos internacionales y nacionales en Skopje. El centro de este plan regional era el área central de Skopje que fue la más impactada por el terremoto, por lo que propuso una competición para desarrollar esta área en detalle. Este concurso fue ganado por el equipo de Kenzo Tange.