Jabarkan Gedung Graha Mazmur 21 dari Psalm 21 Church

Karena jemaat yang semakin bertambah kuantitasnya, membuat gedung gereja di Jalan Haji Abbas 1 sudah tidak memadai lagi. Jumlah jemaat melonjak tajam dari kehadiran hanya sekitar 150-an jiwa, menjadi ribuan jiwa. Selain itu, fasilitas perparkiran kendaraan jemaat juga sudah tidak memadai. Untuk mengatasi masalah ini, ibadah sempat sementara dipindahkan ke beberapa tempat, yaitu dengan menyewa sebuah auditorium di Mal Gajah Mada (sekarang Hotel Aston) dan juga sempat dipindahkan ke auditorium Gedung Pelni.

Pada awal tahun 2005, tepatnya Selasa, 18 Januari 2005, diadakan ibadah peletakan batu pertama pembangunan Graha Mazmur 21. Lokasinya adalah sebidang tanah bekas waduk, yang terletak di belakang Hotel Kapuas Palace. Peletakan batu pertama dilakukan oleh gembala dan para jemaat.

Graha Mazmur 21, selesai dibangun pada tahun 2007 dan ibadah perdana dilakukan pada bulan September 2007. Gedung ini diresmikan oleh Gubernur Provinsi Kalimantan Barat, Drs. Cornelis MH pada tgl, 21 Januari 2008.