De Johanneskerk, een van de twee katholieke parochiekerken in Rüthen, is een driebeukige hallenkerk gebouwd in neogotische stijl in 1872-74. De toren en de voorkapel werden in 1737 nieuw gebouwd. In de kapel staat het oudste kunstwerk van Rüthen, het beeld van "Maria vom Stein", gemaakt van plaatselijke groene zandsteen, waarschijnlijk kort na de stichting van Rüthen.
Het neogotische schip werd gebouwd met een koor met een 5/8 uiteinde en zijkapellen van 1871 tot 1874 volgens de plannen van Arnold Güldenpfennig. Het koor is versierd met uitgebreide zettingen en glas-in-lood uit de tijd van de bouw. In het schip met drie traveeën rusten ribgewelven op slanke ronde pilaren. De zijbeuken hebben ruitvormige gewelven. De barokke westtoren, gebouwd in 1737, is naar het westen gericht. Hij is gebouwd van hamerslaggroene zandsteen met hoeklisenen. De torenhal met ribgewelven werd geopend naar de gewone hal van de kapel en naar de kerk. De neobarokke Marienkapelle voor de toren werd ook in dezelfde tijd gebouwd. Het is een zaal met een plat dak en rijk vormgegeven raamkozijnen. In de kaap Het neogotische schip werd gebouwd met een koor met 5/8 uiteinden en koor zijkapellen van 1871 tot 1874 volgens plannen van Arnold Güldenpfennig. Het koor is versierd met uitgebreide zettingen en glas-in-lood uit de tijd van de bouw. In het schip met drie traveeën rusten ribgewelven op slanke ronde pilaren. De zijbeuken hebben ruitvormige gewelven. De barokke westtoren, gebouwd in 1737, is naar het westen gericht. Hij is gebouwd van hamerslaggroene zandsteen met hoeklisenen. De torenhal met ribgewelven werd geopend naar de gewone hal van de kapel en naar de kerk. De neobarokke Marienkapelle voor de toren werd ook in dezelfde tijd gebouwd. Het is een zaal met een plat dak en rijk ontworpen raamkozijnen.
De kapel herbergt het miraculeuze beeld van Maria vom Stein.
Het orgel met pneumatische conusladen werd in 1894 geïnstalleerd door Franz Eggert uit Paderborn. De frontpijpen werden in 1917 voor oorlogsdoeleinden uit het orgel gehaald en in 1920 vervangen. Siegfried Sauer uit Ottbergen elektriseerde de tractuur in 1978 en installeerde nieuwe enkelvoudige balgen. In 2005 restaureerde hij het orgel grondig. Afgezien van wijzigingen in de namen van de registers, zijn het geluidssysteem, de laden en de vooruitzichten in originele staat bewaard gebleven.