Na de afscheiding van de oorspronkelijke parochie Attendorn rond 900 is de Johanneskapel niet alleen het centrum van een bloeiend dorp, maar ook van een parochie die zich uitstrekt over de zuidelijke helft van het huidige district Olpe, net als het dekenaat Olpe, dat in 1923 werd opgericht. Het oude patronaat van Sint-Jan werd pas rond 1700 vervangen door dat van Sint-Maarten, die als plaatselijke heilige werd vereerd. Sindsdien heeft zijn "wapen" een plaats gekregen in zowel het kerkzegel als in het stadswapen.
De parochiekerk werd zwaar beschadigd tijdens de stadsbrand van 1795. Op 23 juli 1907, het feest van de diocesane beschermheilige St. Liborius, wordt de eerste steen voor de nieuwe kerk ceremonieel gelegd. Op 10 juni 1909 trekt de Corpus Christi-processie de nieuwe kerk binnen. De inwoners van Olpe zijn trots op hun nieuwe Sint-Martinuskerk, die een van de grootste en mooiste in de regio Sauerland is. In 1922 worden de nieuwe bronzen klokken Martinus, Agatha en Rochus ingewijd.
Op 28 maart 1945 worden 72 Britse bommenwerpers met meer dan 30 begeleidende jachtbommenwerpers ingezet om spoorverbindingen in Olpe te vernietigen. 43 bommenwerpers vallen Olpe aan met vijf carpet bombing raids, waarbij meer dan 200 mensen omkomen. De Sint-Maartenskerk wordt zo zwaar beschadigd dat de zuidwestelijke toren moet worden opgeblazen. De ongeveer 35 meter hoge toren werd nooit herbouwd. Tegenwoordig wordt de ruïne van de toren gezien als een vredesmonument.
In 2013 werd in de zuidwestelijke toren, die in 1945 gedeeltelijk werd opgeblazen, een aanbiddingskapel ingericht voor de stichteres van de orde van Olpe, Maria Theresia Bonzel, die in datzelfde jaar zalig werd verklaard. Haar stoffelijke resten werden op 12 november 2013 overgebracht van de vorige grafkapel in het moederhuis van de orde naar de parochiekerk. De ramen boven deze kapel zijn bezienswaardig: het zijn de enige originele ramen. Ze waren nog niet geïnstalleerd ten tijde van het bombardement op Olpe, wat betekent dat alleen de tijdelijke ramen werden vernietigd toen de kerk werd getroffen. Daardoor konden de onbeschadigde originele ramen hier na de wederopbouw worden geïnstalleerd, terwijl alle andere kerkramen nieuwe ramen uit de naoorlogse periode zijn.
Bron: http://www.pv-olpe.de/10923-Gemeinden/10689-Pfarrei-St.-Martinus-Olpe/74061,Die-St.-Martinus-Kirche-in-57462-Olpe.html, vanaf 24 februari 2017 en https://de.wikipedia.org/wiki/St.-Martinus-Kirche_(Olpe), vanaf 24 november 2017.