În secolul al XIII-lea, în localitatea Hălchiu a fost construită o biserică în stil gotic timpuriu care a fost închinată Sf. Andrei. Din această perioadă s-a păstrat doar portalul din vest în stil romanic târziu. În secolul al XV-lea, în locul acesteia a fost ridicată o biserică-hală gotică. După cutremurul din 1802, aceasta a fost reconstruită tot ca biserică-hală, însă mai mare, păstrându-se în anumite locuri vechile fundații. În anii 1894/95, elementele de fortificație au fost demantelate. Zidul interior avusese o înălțime de nouă metri, iar cel exterior de șase metri. Un desen făcut de Andreas Altomonte prezintă biserica în anul 1727 cu un zid de incintă interior cu două turnuri de apărare precum și un zid exterior cu patru turnuri. Trei clopote din turnul bisericii sunt din oțel sonor și au fost sfințite în 1923. Acestea au înlocuit alte trei clopote mai vechi confiscate de militarii maghiari în 1916 ca material de război. Cel de-al patrulea clopot datează din 1434 și este cel mai vechi clopot din Țara Bârsei. Altarul cu voleuri duble datează din anul 1528 și a fost restaurat de Gisela Richter din Brașov în anii 1975/76. Orga de astăzi a fost confecționată de Johann Theiss din Râșnov în anul 1808, care a refolosit unele părți din vechea orgă distrusă la cutremur. În anul 1839, aceasta a fost din nou reconstruită.