Gereja Santo Kosmas dan Damianus berawal dari Gereja Hati Kudus Yesus yang didirikan pada tahun 1934. Dengan upaya pemerintah membangun kota-kota satelit, populasi di Tsuen Wan meningkat pesat. Oleh karena itu, gereja di Sam Tung Uk (lokasi Luk Yeung Sun Chuen saat ini) menjadi tidak memadai untuk melayani masyarakat dan Keuskupan harus merencanakan paroki baru untuk memenuhi kebutuhan tersebut.
Gereja Santo Kosmas dan Damianus selesai dibangun pada tahun 1969 dengan sumbangan dari Keuskupan Essen di Jerman. Sebagai bentuk penghormatan kepada para donatur, gereja mengadopsi santo pelindung Keuskupan Essen dan gereja utamanya, yaitu Santo Kosmas dan Damianus, sebagai pelindung mereka.[2]
Gereja ini resmi dibuka dan ditahbiskan pada tanggal 26 Desember 1971 oleh Uskup Essen, Yang Mulia, Mgr. Franz Hengsbach.