Gereja ini sendiri didirikan pada awal tahun 1902 oleh empat keluarga Eurasia yang tinggal di Tanjong Katong. Mereka membeli sebidang tanah di daerah tersebut, seperti yang dilakukan oleh Tn. James Leonard Scheerder, yang mengembangkan perkebunan kelapa di sekitar Marine Parade, Chapel Road, dan East Coast Road. De La Salle Brothers juga membeli sebidang tanah di daerah tersebut, dan sekarang ditempati oleh Sekolah St. Patrick. Misa dirayakan selama liburan di gedung-gedung yang mereka miliki di sepanjang Pantai Timur, yang sekarang dikembangkan menjadi East Coast Park.
Awal mula pembangunan gedung ini baru dimulai tak lama setelah Perang Dunia I, ketika Romo Pierre Raudel, pastor paroki Katedral Gembala Baik, meminta Scheerder untuk menyumbangkan sebidang tanah di Katong guna membangun kapel bagi komunitas Katolik yang sedang berkembang di daerah tersebut. Tuan Scheerder menyetujui permintaan tersebut dengan syarat bahwa tanah tersebut akan digunakan untuk kapel dan dikembalikan kepada ahli waris jika kapel tidak menggunakannya. Terlepas dari itu, pada tahun 1922, batu fondasi kapel tersebut diletakkan. Kapel tersebut selesai dibangun dan ditahbiskan untuk Keluarga Kudus oleh Uskup Marie-Luc-Alphonse-Emile Barillon pada tanggal 11 November 1923. Karena komunitas Katolik yang berkembang telah melampaui kapel kecil tersebut, bangunan kapel tersebut dihancurkan pada tahun 1931, dan sambil menunggu bangunan gereja baru dibangun, komunitas tersebut mengadakan Misa Minggu di Arcadia Cinema.[3]
Gereja Keluarga Kudus berukuran penuh akhirnya selesai dibangun pada tanggal 19 Juni 1932. Gereja tersebut diberkati dan ditahbiskan oleh Uskup Perrichon. Pada tahun 1936, gereja tersebut dijadikan paroki, dengan pastor paroki pertamanya adalah Pierre Ruaudel. Pada tahun 1969, untuk mengakomodasi dan melayani umat Katolik yang jumlahnya terus bertambah di daerah tersebut, gereja tersebut kembali mengalami renovasi dan perluasan yang selesai pada bulan April 1970. Aula gereja menampilkan sebuah salib besar tunggal di dinding kosong di belakang altar, dan tata letak ini sering kali dihiasi dengan cat, spanduk, dan karya seni lainnya, yang diubah agar sesuai dengan tema misa minggu itu. David Saul Marshall menyumbangkan sebidang tanah untuk gereja tersebut, tetapi terlambat untuk membangun perluasan, sehingga kemudian digunakan sebagai tempat parkir mobil.
Akhirnya, jumlah jamaah yang terus bertambah kembali memenuhi gereja tersebut. Jadi, gereja itu dirobohkan lagi pada tanggal 29 Desember 1997 untuk memberi jalan bagi bangunan gereja 4 lantai yang lebih besar saat ini yang dipimpin oleh pastor paroki saat itu, Romo Anthony Ho. Selama waktu ini, Misa Minggu dirayakan di aula utama Sekolah Saint Patrick sementara misa Hari Kerja diadakan di kapel sekolah. Gereja baru itu selesai dibangun dan ditahbiskan pada bulan Desember 1999, tepat sebelum dimulainya milenium kedua. Tempat parkir mobil berada di lantai pertama yang memiliki ruang untuk hampir 200 mobil, meskipun ini biasanya tidak cukup selama sebagian besar misa matahari terbenam di akhir pekan, sehingga memaksa umat paroki lainnya untuk parkir di pinggir jalan. Aula gereja terletak di lantai dua dan tiga dan menampung sekitar 3.000 orang (2.400 duduk, 600 berdiri), meskipun misa utama pada hari-hari wajib biasanya memenuhi aula gereja dengan lebih banyak umat paroki. Bagian tengahnya adalah altar dengan kaca patri 16 panel besar di atasnya, yang menggambarkan Keluarga Kudus dan 16 adegan dari kehidupan Yesus. Lantai keempat menampung TK Keluarga Kudus, empat ruang kelas, ruang paduan suara, dan ruang serbaguna besar yang dapat menampung beberapa ratus orang, yang berfungsi sebagai kantin pada hari Minggu. Ruang Adorasi dan Gua Bunda Maria terletak di lantai dasar, dan ada juga kolumbarium ber-AC dengan 2500 ceruk yang terletak di ruang bawah tanah. Atap gereja dibentuk menyerupai tangan yang sedang berdoa, menunjuk ke surga. Selain bangunan gereja utama, ada juga bangunan lain di dalam kompleks paroki: Rumah Bapa, Pusat Emaus, dan bangunan ketiga yang disebut 3 Sea Avenue. 3 Sea Avenue disumbangkan oleh seorang umat paroki setelah kematiannya, seperti yang telah ia nyatakan dalam surat wasiatnya untuk menyerahkan akta bangunan tersebut kepada gereja. Baik Rumah Bapa maupun 3 Sea Avenue kemudian dihancurkan pada tahun 2018 dan dibangun kembali, dengan yang pertama (sekarang menjadi bangunan yang jauh lebih besar) yang saat ini ditetapkan sebagai Pusat Pastoral Keluarga Kudus (yang dibuka pada akhir tahun 2020) dan yang lainnya saat ini berfungsi sebagai kantor Gereja. Selain itu, Pusat Buku Katolik Katong (sebelumnya di East Coast Road di luar Gereja) juga telah pindah ke dalam kompleks Gereja.
Organisasi
Gereja saat ini memiliki 3 pastor yang melayani populasi paroki sebanyak 8.500 orang. Pastor-pastor ini adalah: