Kedatangan para misionaris dari Eropa ke Pulau Timor pada awal abad ke-16 membawa berkat tersendiri bagi orang Timor. Mereka memperkenalkan adanya zat yang tertinggi, yaitu Tuhan yang selama ini disebut sebagai ”Dia yang tidak dapat dijangkau oleh indra!” Mereka juga memperkenalkan etika dalam kehidupan dan pendidikan yang memanusiakan manusia. Dari para misionaris OP dan SJ kemudian diwariskan dan dilanjutkan misionaris SVD yang makin membumikan Sabda Allah di tanah Timor. Penginjilan terus berlanjut. Akhirnya, pada tahun 1925 berdirilah sebuah paroki yang meliputi sebagian besar wilayah Pulau Timor bagian tengah yang dikenal dengan Timor Tengah Utara. Paroki itu dibaptis dengan nama ”Hati Yesus Yang Mahakudus Noemuti”. Selain memperkenalkan Injil Kristus, para misionaris juga mengusahakan pendidikan, melestarikan tradisi, dan memberdayakan hidup umat. Salah satu tradisi yang diwariskan kepada umat Katolik Noemuti hingga saat ini adalah ”Tradisi Lusitan”. Tradisi ini berupa praktik doa dan devosi, dengan membagi-bagikan: patung, salib, gambar kudus, buku Katekismus, dan lain-lain dalam prosesi Senhor Morto di Hari Jumat Agung. Saat ini, umat Paroki Noemuti terus berbenah diri agar makin menampilkan wajah Allah Yang Lembut dan Murah Hati. Hal itu ditunjukkan dalam karya pelayanan pastoral para imam, biarawan-biarawati, dan awam di Paroki Noemuti.