Antara tahun 1942 dan 1945, Jepang menduduki Timor Portugis. Pada tanggal 31 Agustus 1942, kota ini diserbu oleh Colunas Negras, sekutu Timor dari penjajah Jepang. Lima tentara Portugis, serta beberapa pegawai negeri dan misionaris tewas. Sebuah peringatan di Aileu memperingati pembantaian di hari itu.