Από τα ελάχιστα τραγούδια που έχει τραγουδήσει σε πρώτη εκτέλεση ο σπουδαίος μουσικοσυνθέτης η «Όμορφη Πόλη» γράφτηκε στις αρχές της δεκαετίας του '50.
Τους στίχους του τραγουδιού έχει γράψει ο αδερφός του Μίκη, Γιάννης Θεοδωτάκης και περιλαμβάνεται στον κύκλο τραγουδιών «Λιποτάκτες».
«Έως το 1960 δεν μου είχε περάσει ποτέ απ’ το νου πως τα τραγούδια αυτά, που εκτός από μένα τ’ άκουγε μόνο η Μυρτώ και δυο-τρεις στενοί φίλοι, θα μπορούσαν ποτέ να ενδιαφέρουν ένα ευρύτερο κοινό. Πολύ περισσότερο να βγουν σε δίσκους», σημειώνει ο συνθέτης στο ένθετο της επανακυκλοφορίας του δίσκου, το 2003.
