Existența primei biserici din Felmer este menționată documentar din anul 1494, dar părți ale construcției de factură romanică datează din secolul al XIII-lea, construcția bisericii începând în 1250.
În sec. XV biserica este transformată în biserică fortificată (Kirchenkastell ), prin ridicarea unei incinte fortificate din ziduri de protecție, prevăzute cu două bastioane. Inițial, în bastioane se păstrau grânele satului. 
Orga bisericii din Felmer a fost construită în anul 1780 de constructorul de orgi Johannes Prause, venit din Silezia și stabilit la Brașov. Este prima orgă construită de el în Transilvania. La momentul inaugurării orgii, organist era Joannes Figuli.
În 1995, când parohia evanghelică din Felmer mai număra doar 16 enoriași, orga din Felmer a fost dusă la Făgăraș, unde trăiesc mulți enoriași plecați din Felmer. Aici a fost restaurată de Hermann Binder, constructor de orgi din Sibiu și de Michael Kessler. Orga a fost repusă în funcțiune în 8 decembrie 1996, orele 17:00 în Biserica evanghelică din Făgăraș.
Analoghionul (în germană Lesepult) bisericii din Felmer, un pupitru înalt, mobil, pe care se pun cărțile de cult în biserică, poartă inscripția zur Ehre Gottes und zu dem Gedächtniß hat diese machen laßen Andereas Binder ANO 1766 (spre slava lui Dumnezeu și spre aducere aminte, acesta a fost comandat de Andereas Binder în anul 1766). În anul 1997, specialiști de la Muzeul „Astra” din Sibiu au restaurat analoghionul, care, ca și orga, se găsește în prezent în biserica evanghelică din Făgăraș.
Turla bisericii a fost terminată abia în anul 1795. Mai târziu, acolo s-a păstrat slănina locuitorilor satului.
În 1866 a fost renovată clopotnița. Ultima lucrare importantă de renovare a avut loc în 1909, când a fost ridicată și școala adiacentă incintei. Datorită molozului depozitat în jur, turnurile par, de atunci, mai mici. În jur s-a amenajat un șanț cu apă. În clopotniță se află 3 clopote. Cel mare, datat 1614, cel mijlociu datat 1924, și cel mic, donat de asociația femeilor din Felmer, datat 1926.
În septembrie 2007, asociația HOG Felmern a reușit să încheia reparația acoperișurilor celor două turnuri și a acoperișului casei parohiale. Au început și lucrări de renovare interioară a bisericii. Se intenționează realizarea unui nou tablou pentru altar, pentru a-l înlocui pe cel furat cu câțiva ani în urmă.