Pe langa Cetatea sa, Feldioara ofera turistilor posibilitatea de a vizita Biserica fortificata. Edificiul religios este situat in partea de est a Feldioarei, iar turnul sau se poate vedea de la una dintre ferestrele cetatii. Construita, probabil, pe temeliile unei biserici mai vechi datata la inceputul secolului al XIII–lea, Biserica a fost ridicata in stil gotic.

Initial, Biserica Evanghelica a purtat numele de Heling Kreuz Kirche (Biserica Sfintei Cruci), dat fiind forma sa de cruce latina. Hramul Sfanta Maria al Bisericii este metionat documentar de la 1447, cand intr-un document al vremii se precizeaza ca Iancu de Hunedoara a donat Bisericii veniturile unei mori de pe raul Homorod.

De-a lungul vremii a fost necesar ca Biserica sa fie renovata de mai multe ori, dat fiind distrugerile care au afectat-o atunci cand au navalit popoare nomade sau cand au avut loc cutremurele din perioada respectiva. Desi stilul general al bisericii este cel gotic tarziu, constructia are amprente ale stilului romanic in care a fost ridicata initial. De asemenea, in Biserica pot fi vazute bazoreliefuri decorative in stil cistercian. Altarul este datat din secolul al XIII-lea si este decorat cu scena vindecarii leprosului de catre Isus. Orga este datata din secolul al XIX-lea.