Bereits 1752 existierte in Laleia eine katholische Kirche. Mit dem Bau des heutigen Gebäudes wurde 1920 im Auftrag von Pfarrer "Diogo Caetano de Almeida" begonnen. Die Einweihung fand am 19. November 1933 statt. Zu Beginn der japanischen Besetzung Timors (1942–1945) mussten die beiden Glockentürme gekürzt werden. Der japanische Befehlshaber hatte nach einem kurzen Besuch hin Laleia den Abriss der Kirche angeordnet. Mit Unterstützung der Japaner Leutnant "Ono", Kommandant für den Distrikt Manatuto, und Unteroffizier "Tanabe", Agent des Geheimdienstes, konnte der japanische Kommandeur aber von seinem Vorhaben abgebracht werden. Er beharrte jedoch auf dem Abriss der Türme. Das Kirchengebäude wurde von der japanischen Armee als Feldküche und Pferdestall benutzt.