烈堂由 Messrs Leigh & Orange的建筑师Alfred Bryer设计，1904年11月动工，于1906年落成，在当年10月6日祝圣启用。1914年开始的大战，也是圣安德烈堂艰难的时期。由于大部分早期的教会会友，均为英军驻扎于九龙威菲路军营（现九龙公园）的士兵，大战时期到其他地方服役而离开教会，奉献收入随之大幅下降，教会只能勉强维持日常运作。1909年，邻近的牧师住宅落成，翌年工人住所落成。圣安德烈堂于1913年加建一座礼堂，于1977年重新兴建成为一座7层高建筑。圣安德烈堂毗连