Oμάδα αρχιτεκτόνων και διανοουμένων από τη Βόρεια Μακεδονία υπέβαλε αίτημα στο Δημοτικό Συμβούλιο και στη δήμαρχο των Σκοπίων, Ντανέλα 'Αρσοφσκα, να δοθεί το όνομα του Έλληνα αρχιτέκτονα Κωνσταντίνου Δοξιάδη, σε οδό των Σκοπίων, προκειμένου να αποτυπωθεί η συμβολή του στην αποκατάσταση της πόλης μετά την καταστροφή της από το σεισμό του 1963.
Στο κείμενο του αιτήματος, μεταξύ άλλων, αναφέρεται: «Μετά τον καταστροφικό σεισμό που έπληξε την πόλη μας τα Σκόπια την 26η Ιουλίου 1963, η πόλη καταχωρίστηκε στη συνείδηση της εσωτερικής και διεθνούς κοινής γνώμης ως "πόλη της αλληλεγγύης" και όχι τυχαία, διότι πολλές χώρες συμμετείχαν στην αποκατάσταση και ανοικοδόμηση με τους ειδικούς τους, το έργο τους, υλική βοήθεια και δωρεές, καθώς και πολλούς διεθνώς αναγνωρισμένους αρχιτέκτονες που συμμετείχαν στη διαδικασία της διαμόρφωσης του νέου αρχιτεκτονικού τοπίου της υπό ανοικοδόμηση πόλης των Σκοπίων».
Τα Σκόπια, επλήγησαν τον Ιούλιο του 1963 από έναν καταστροφικό σεισμό μεγέθους 6,9 βαθμών της κλίμακας Ρίχτερ. Ο σεισμός είχε ως απολογισμό 1.070 νεκρούς και πάνω από 3.000 τραυματίες, ενώ άφησε περισσότερους από 200.000 κατοίκους άστεγους. Τα 4/5 των οικοδομών του ιστορικού κέντρου της πόλης κατέρρευσαν, όπως και πολλά δημόσια κτίρια.
Αμέσως προκλήθηκε ένα τεράστιο κύμα συμπαράστασης για τους δοκιμαζόμενους κατοίκους των Σκοπίων και η ανταπόκριση της διεθνούς κοινότητας για παροχή βοήθειας ήταν ακαριαία.
Την πρωτοβουλία για την ανοικοδόμηση των Σκοπίων ανέλαβε ο ΟΗΕ και η συμβολή της Ελλάδας ήταν σημαντική. Ο διεθνής οργανισμός σύστησε ειδικό ταμείο και ανέθεσε τον Νοέμβριο του 1964 την εκπόνηση των σχεδίων για την νέα πόλη των Σκοπίων στο γραφείο του διεθνούς φήμης πολεοδόμου Κωνσταντίνου Δοξιάδη (1913- 1975).
Συνολικά, το γραφείο Δοξιάδη απέστειλε 21 ειδικούς στα Σκόπια (μηχανικούς, συγκοινωνιολόγους, αρχιτέκτονες, ειδικούς στα υδραυλικά έργα) με επικεφαλής τον πολιτικό μηχανικό Περικλή Παπαματθαίου. Ένα χρόνο αργότερα, την υλοποίηση των σχεδίων Δοξιάδη ανέλαβε ο Ιάπωνας αρχιτέκτονας Κένζο Τάνγκε, που τιμήθηκε το 1987 με το βραβείο Pritzker, γνωστό και ως Νομπέλ της Αρχιτεκτονικής.