Film tersebut memenangkan Academy Award untuk Lagu Terbaik (Manos Hadjidakis untuk "Never on Sunday"). Film tersebut dinominasikan pada Academy Awards masing-masing untuk Aktris Terbaik dalam sebuah Peran Utama (Melina Mercouri), Rancangan Kostum Terbaik, Hitam-Putih, Sutradara Terbaik (Jules Dassin) dan Penulisan Cerita dan Permainan Latar Terbaik sebagai Penulisan Secara Langsung untuk Film Layar Lebar (Dassin). Mercouri memenangkan penghargaan untuk Aktris Terbaik di Festival Film Cannes 1960.