Deze kerk , gelegen in het centrum van Heerde is oorspronkelijk gewijd aan Johannes de Evangelist en wordt daarom ook wel de Johanneskerk genoemd. De Nederlands Hervormde Kerk bestaat uit een middeleeuwse toren, het schip uit 1923 en het koor dat uit de middeleeuwen dateert. Ten tijde van de bouw van het kerkschip werd ook het Hekwerk geplaatst aan de noordwestzijde van de toren in de hoek van het aangrenzende marktplein (hekwerk is onderdeel van de bescherming).
Op of nabij de plaats waar nu de kerk staat, zou al in het jaar 1176 een kerkgebouw hebben gestaan, omdat Heerde toen volgens de geschiedenis een zelfstandig kerspel werd. IN de 15e eeuw werd de kerk gebouwd waarvan tot op hden de toren en het grootste deel van het koor (nu in gebruik als consistorie) bewaard zijn gebleven. De toren is een rijzige bakstenen bouwwerk uit de laatgotische periode, ten dele met tufsteen bekleed. In 1628 had de toren vermoedelijk een lange en enigszins slanke torenspits. Nadien werd de spits kennelijk veranderd, want in het jaar 1868, vertoonde de toren een korte, plompe spits. In 1869 werd deze spits afgebroken en werd er een klein houten spitsje op een afgeplatte en van een balustrade voorziene toren geplaatst. De gotische spitsbogen werden veranderd in rondbogen en ook de waterlijsten van de verdiepingen werden toen versierd met een rondboogfries. in 1907 werd de torenspits wederm vervangen. Toen werd de nu nog aanwezige spits op de toren geplaatst. Hiervoor werd zelfs de toren verhoogd en verbouwd in eclecisch-romaanse stijl. Deze verbouwing werd uitgevoerd door aannemer G. van Ark uit Heerde.
Door het toenemende aantal kerkgangers werd het nodig het oorspronkelijke gebouw in 1841 grondig te verbouwen. Het schip van de kerk (het gedeelte tussen de toren en het koor) werd verbreed tot 17,50meter. Deze verbouwing geschiedde in de stijl van de zogenaamde waterstaatskerken. In 1923 werd het kerkgebouw opnieuw vergroot. Ditmaal volgens het ontwerp van architect H.A. Pothoven uit Amersfoort. Het schip van de kerk werd totaal afgebroken en daarna herbouwd in een kruisvorm met korte armen. Ook werd het dak verhoogd en werden de entrees vergroot. Bij deze verbouwing werd het oorspronkelijke koor drie meter ingekort en werd ern een houten wand, met bovenin glas in lood, achter de preekstoel aangebracht. Boven het orgel zijn de aftekeningen zichtbaar van de daklijsten zoals de dakhoogte van het schip is geweest tussen 1841 en 1923.
Over de geschiedenis van de klokken is niet alles geheel duidelijk. Bekend is, dat de oorspronkelijke klokken in 1580 door de Gelderse overhed werden gevorderd. Voorts is bekend dat in 1765 een tweetal kerkklokken door W. Voigt vergoten moest worden om de toon ervan beter op elkaar af te stemmen. Deze twee klokken werden echter door de bezetter in de jaren 1940-1945 opgeëist. Thans hangen in de toren wederom twee klokken. De kleine klok, die voor het halfuur- en het (15 minuten) kwartierslag zorgt, heeft het opschrift “Eijsbouts, Asten 1933”. Naar verluidt is deze klok afkomstig uit een brabants klooster en in de oorlog door de Duitsers naar Heerde overgebracht. De grote klok zorg voor het uur- en (45 minuten) kwartierslag. Deze klok werd gegoten door de firma Van Bergen uit Heiligerlee. De klokkenstoel bevindt zich op de tweede verdieping van de toren. Op die plek zijn ook de galmgaten zichtbaar. IN 1970 werd in een van de galmgaten van de toren een carillon aangebracht. Dit carillon, bestaande uit 18 Eijsboutsklokken, werd de Heerder burgerij geschonken door de Arksfabriek uit Heerde.
Het huidige uurwerk werd geïnstalleerd door de stadshorlogemaker L.F.W. Völcke te Den Haag en is nog steeds op de eerste verdieping in de toren van de kerk te bewonderen. Dit uurwerk werd in het jaar 1884 in de toren aangebracht.
Van een orgel in deze kerk werd voor het eerst melding gemaakt tijdens de visitatie van de bisschop van Deventer in 1571/1572. Het tegenwoordige orgel is een orgel met een neobarokke kas, gebouwd in 1843-1845 door Johannes Holtgräve uit Deventer. Dit van beelden voorziene orgel ondering in 1931 een eerste grote herstelbeurt, uitgevoerd door de firma De Koff uit Utrecht. In 1964 onderging het orgel een renovatie en vond er en uitbreiding plaats door de plaatselijke orgelmakers van de firma Reil. In 1989 vond de laatste grote onderhoudsbeurt plaats door dezelfde firma.
De Nederlands Hervormde Johanneskerk met hekwerk is een rijksmonument sinds 2001.
