Gereja Katedral Roh Kudus Denpasar direncanakan sejak masa kegembalaan Mgr. Paulus Sani Kleden, SVD kemudian dilanjutkan oleh Mgr. Antonius Thijessen, SVD, Mgr. Vitalis Jebarus, SVD dan Mgr. Benyamin Bria, Pr.

Meskipun panitia pembangunan sempat berganti-ganti namun akhirnya pada tanggal 15 Agustus 1993 dilakukan peletakan batu pertama pembangunan gereja Katedral. Sejak tahun 1998 bangunan Gereja Katedral sudah bisa dimanfaatkan untuk Perayaan Ekaristi hari Minggu.