Jabarkan Penempatan semula dari Katedral St. Mary, Kuala Lumpur dalam bahasa melayu

Pada tahun 1893, keputusan telah dibuat untuk mendirikan bangunan baru untuk menempatkan jemaah yang semakin meningkat, dan tapak baru ditemui di sebelah Padang atau Tapak Kawad (kini dikenali sebagai Dataran Merdeka atau Kemerdekaan. Square) of the Selangor Club. Jumlah yang dikumpul oleh jemaah untuk membina gereja baru itu ditambah dengan pemberian lima ribu Dolar Selat daripada kerajaan Selangor atas cadangan Governor of the Straits Settlements , Tuan Cecil Clementi Smith. Penyumbang tempatan yang terkenal kepada dana bangunan termasuk personaliti seperti Yap Kwan Seng dan K. Thamboosamy Pillay, walaupun mereka bukan Kristian sendiri.

Batu asas telah diletakkan pada 3 Februari 1894 oleh Residen British Selangor, Sir W.H. Treacher, dalam majlis yang dirasmikan oleh Bishop G.F. Hos. Pada 9 Februari 1895, 'gereja bata pertama yang didirikan di Negeri-negeri asli Semenanjung Tanah Melayu' telah ditahbiskan oleh Uskup yang sama.

Apabila Diocese of West Malaysia ditubuhkan pada tahun 1970, Gereja St. Mary telah dijadikan takhta Bishop of West Malaysia.