最初的圣安德烈堂是由设计，兴建于1835至1836年。第二座圣安德烈堂由设计，兴建于大约1842年。1845年和1849年的两次雷击所造成的损害 导致在1852年关闭，1855年拆除。目前的教堂是由上校设计。为了削减成本，如同当时许多建筑一样，使用了印度犯人劳动。1856年3月4日，加尔各答主教丹尼尔威尔逊为其奠基，1861年10月1日举行了第一次礼拜。1862年1月25日祝圣。1869年，由加尔各答教区转给纳闽和砂拉越教区。1870年，会吏长将其祝圣为联合教区的主教座堂。1942年，新加坡陷落于日