In 1326 kreeg de Lippische heerser Simon I toestemming van paus Johannes XXII, die in Avignon regeerde, om een kapel te bouwen in de stad Rheda. Dit bespaarde de gelovigen de lange wandeling naar de parochiekerk van Sint Jan, die buiten de stad op het huidige protestantse kerkhof stond, vooral in de winter.

Met de wisseling van de soevereiniteit in 1365 werd de stadskapel de begraafplaats van het Huis Tecklenburg. De invoering van de reformatie in Rheda (1527) had ook invloed op het belang van de kapel. Onder de dochter van graaf Conrad zu Tecklenburg, Anna zu Bentheim, kreeg de kapel uiteindelijk een torenuitbreiding (1559) en een doopvont (1567). Het was nu een Lutherse stadskerk.

In 1588 introduceerde graaf Arnold zu Bentheim-Tecklenburg de calvinistische leer in de heerlijkheid Rheda. Daarom werd de stadskerk vanaf 1618 onder graaf Adolf zu Bentheim-Tecklenburg verbouwd. De originele afmetingen van de kapel uit de katholieke periode en de toren uit de lutherse periode bleven onaangetast. Het interieur van de kerk werd gestript, het vierkante schip kreeg vier achthoekige pilaren en gewelven in renaissancestijl. Daarvoor had het waarschijnlijk alleen een plankenplafond. Om de hoogte van de gewelven te compenseren, werden de zijmuren van het gebouw boven de kroonlijsten opgemetseld met een 1 meter hoge stijl en voorzien van buitenste steunmuren om het gewicht van de gewelven te dragen. Het kerkdak, dat oorspronkelijk vanaf de puntgevel naar de straat keek, werd 90 graden gedraaid vanaf de dakrand. De toren kreeg twee extra verdiepingen met een leien spits (1656).

Er werd een preekstoel in de kerk gebouwd aan de voorkant, links van het koor, een tafel verving het altaar en een galerij om de hoek aan de zuid- en westkant zorgde voor extra ruimte. Aan het begin van de 18e eeuw werd een 'Prieche' (prinselijke galerij) toegevoegd voor de familie van de graaf, waarvan de toegang in 1852 werd verplaatst onder een dak toen de sacristie werd gebouwd.

De oude kerkbanken werden vervangen tijdens de renovatie in 1970/71. De kerk werd voorzien van vloerverwarming en een nieuwe stenen vloerbedekking. De grafstenen en de galerijen werden verwijderd, met uitzondering van de "Prieche". In 1972 werd het huidige orgel van Werner Bosch uit Sandershausen geïnstalleerd met 16 registers, twee klavieren en een pedaal. Een levensgroot houten kruis van de beeldhouwer Edelgarde vom Berge (1904-1982) uit recentere tijden staat achter in de kerk.

Openingstijden:
De stadskerk van Rheda is voor bezoekers geopend (open kerk) op de volgende tijden:
Het hele jaar door op marktdagen: woensdag en zaterdag van 10.00 tot 12.00 uur en daarnaast van 10.00 tot 12.00 uur.00 tot 12.00 uur en bovendien van april tot oktober op dinsdag en donderdag van 15.00 tot 17.00 uur.

De kerkdiensten vinden plaats op zondag vanaf 11.00 uur, op de 1e zondag van de maand met communie. Elk 2e weekend van de maand worden er centrale diensten gehouden op verschillende tijden (eventueel ook op vrijdag of zaterdag) en op verschillende locaties. De normale zondagsdienst komt dan te vervallen.