Η “Όμορφη πόλη” ανήκει στον κύκλο τραγουδιών “Λιποτάκτες” που συνέθεσε ο Μ. Θεοδωράκης το 1952. Οι “Λιποτάκτες” κυκλοφόρησαν σε δίσκο για πρώτη φορά το 1960, με τον ίδιο το συνθέτη να ερμηνεύει το τραγούδι. Τρία χρόνια αργότερα το τραγούδησε η Εντίθ Πιάφ, η πιο σημαντική παρουσία στη γαλλική σκηνή των βαριετέ.