Para imam Katolik pertama tiba di Maui pada tanggal 21 April 1846. Pastornya adalah Romo Aubert Bouillon dari Kongregasi Hati Kudus Yesus dan Maria. Sebuah gereja sementara dibangun di lokasi tersebut, dengan struktur baru yang didedikasikan pada tanggal 8 September 1858. Pada tahun 1927–1928 sebuah gereja beton dibangun di atas fondasi aslinya. Pastor pada tahun 2020 adalah Misionaris Iman, Romo Kuriakose Nadooparambil.[1] Gereja Maria Lanakila menjadi milik sumbangan dari Distrik Bersejarah Lahaina, ditetapkan sebagai Landmark Bersejarah Nasional pada tanggal 29 Desember 1962.[2]
Gereja ini muncul dalam serial televisi ABCHart to Hart ("Harts and Palms," Musim 3, Episode 14).
Mukjizat terhindar dari Kebakaran
Pada Agustus 2023, Gereja Katolik Maria Lanakila terdampak oleh kebakaran hutan Hawaii 2023.[3] Meskipun laporan awal menunjukkan bahwa gereja telah hilang sama sekali, Monsinyur Terrence Watanabe dari Gereja Santo Antonius, Paroki Mill Street di Wailiku mencatat bahwa gereja dan pastoran masih berdiri secara utuh setelah kebakaran.[4]