Malèna filmi, 1999 yılında Sicilya adasındaki Castelcuto sahilinde çekilmiştir . Film sahnelerine II. Dünya Savaşı havası verilmiştir .
Çekimin yapıldığı diğer yerler arasında Noto, Siracusa ve Taormina bulunmaktadır . Ayrıca, filmin bazı sahneleri için Morocco da kullanılmıştır .