Pada tahun 1951, koloni ini dianugerahi status kota oleh piagam kerajaan dari Raja George VI. Pada tahun 1958, Ong Pang Boon, Wakil Walikota Dewan Kota Singapura, mendekati Zubir Said, seorang penyusun skor dan penulis lagu dengan Cathay-Keris Film Productions, untuk menyusun lagu tema untuk fungsi resmi Dewan yang akan berjudul Majulah Singapura Ensemble (Melayu untuk "Onward Singapore"). Ungkapan ini dipilih karena itu adalah moto yang akan ditampilkan di Teater Victoria setelah renovasi pada tahun 1958.
Ong Pang Boon