De kerk staat op de Veluwse stuwwal, op een hoge plek vlak bij de steil naar beneden lopende zuidhelling richting de uiterwaarden. Om verzakking van het terrein te voorkomen is al vroeg een stenen kerkmuur gebouwd. Het eerste kerkgebouw op deze locatie stamt uit het jaar 900, een houten kapelletje. In het jaar 1000 werd deze vervangen door een tufstenen gebouw met een klein rechthoekig koor. In het midden van de 12e eeuw werd daar een toren tegenaan gebouwd. In het begin van de 16e eeuw werd het romaanse koor vervangen dor een hoger gotisch koor. De Dorpskerk van Ellecom was van oorsprong een katholieke kerk en is tijdens de Reformatie op het eind van de 16e eeuw, een protestantse kerk geworden en gebleven De toren kreeg in 1685 een geheel nieuwe spits.
In het midden van de 19e eeuw werd het middenschip van de kerk afgebroken en maakte deze plaats voor een groter vroeg-neogotisch middenschip. In WOII werd de kerk flink beschadigd en is het daarna gerestaureerd.
Onder het koor van deze kerk bevindt zich de grafkelder behorende bij het kasteel Middachten. in deze grafkleder bevinden zich 7 houten kisten. De oudst bekende bijzetting is uit 1868. De laatste uit 1912.