Ana telung tahap wangune Greja St. Andreas. Sawise penyelehan watu sing sepisanan, tahap sepisan age diwiwiti saka tahun 1992 nganti 1995. Tahap iki minangka pembangunan basement. Banjur kabacutaké taun 1995 nganti 1996, ing tahap iki mbangun basement nganti rampung. Tahap katelu yaiku pembangungan balé gréja nganti rampung, kawiwitan ing taun 1996, nanging ing taun 1998 pembangunan kapeksa mandheg sawatara amarga anané krisis. Pembangunan tahan iki dibacutaké nganti rampung ing taun 1999.