1960年から最初のムスリムが、主にトルコからの出稼ぎ労働者としてレネシュタットに流入し始めた。宗教活動は、メッゲンのイェシル＝モスクで行われており、トルコ＝イスラム宗教施設連合 (DITIB) のモスク協会もここに本部を置いている。モスク協会は1982年に設立され、2011年時点で295人が登録している。2015年にモスク建設の定礎がなされた。新しいモスクの概略は2016年11月初めに完成した。新しいイェシル＝モスクは、2018年5月11日に開所した。オルペ郡アレヴィー派文化センターがマウムケ市区にある。
福音主義信者が少ない現在のレネシュタット市とキルヒフンデムのほぼ全域は1849年にアッテンドルン福音主義教会組織に組み込まれた。宗教行事は、アッテンドルンとヒルヒェンバッハの司牧会が管轄している。ルール＝ジーク鉄道の建設に伴い、福音主義の鉄道職員家族や企業家家族がジーガーラントやヘッセンからオルペ郡東部に移住した。1857年、メッゲンとその周辺にはすでに200人の福音主義信者がおり、後にグレーヴェンブリュック＝メッゲン教会組織となる教会グループが必要となった。教会組織の創設日は1858年3月15日とされている。これは定期的な礼拝と聖書講義のための礼拝室が設けられた日である。1861年にグレーヴェンブリュック＝メッゲン教会は、長老派教会プレッテンベルク支教会となった。福音主義信者は1863年に700人までに増加し、アルテンフンデムの集落の入り口（メッゲン方面、すなわち北西側）に教会を建設することが決定した。定礎は1867年6月29日になされ、1年後に完成した。1874年にグレーヴェンブリュック＝メッゲン教会が独立した。この教会は1927年まで存続し、その後、レネシュタット＝キルヒフンデム福音主義教会とグレーヴェンブリュック福音主義教会が設立された。アルテンフンデムの入り口に建設された教会は現在、レネシュタット＝キルヒフンデム福音主義教会に属している。この教会には福音主義信者墓地が併設されている。保護文化財に指定されているネオロマネスク様式の教会堂は1956年に徹底的な改修が行われた。第二次世界大戦後、数多くの福音主義信者の家族がグレーヴェンブリュックに定住し、このため新たな福音主義教会が建設された。レネシュタットの2つの福音主義教会組織は、広い教区に比較的少ない信者という困難な課題を抱えている。
Zensus 2011 によれば、2011年5月現在、人口 26,473人のうち大多数の 73.6 % がカトリック教会、10.3 % が福音主義教会に属していた。その他の宗教の信者または無宗教者は 16.2 % であった。イスラム教徒は区別されていないが、一般学校の生徒の宗教分布で近似値が判る。2011/12年の調査データによれば、合計 4,318人の生徒の内、イスラム教信者は 8.9 %（386人）であった。この調査結果ではカトリック信者は 76.1 %、福音主義信者は 9.1 % であった。
市が創設された1969年以降、レネシュタットの人口は当初ほぼ一定であったが、1990年代以降 28,084人（2003年）にまで増加し、これ以後軽度な減少に転じた（2016年末現在の人口は 25,755人）。2015年にわずかに増加しているのは亡命者の分配によるものである。
レネシュタット市は、1969年7月1日にアムト・ビルシュタインの権利後継自治体として成立した。この市はそれまで独立した町村であったエルスペ、グレーヴェンブリュック、キルヒファイシェーデ、エーディンゲン（メシェデ郡）、ザールハウゼンと、ヘルデンおよびキルヒフンデムの一部の 43集落で構成されていた。1975年1月1日、それまでレネに属していた集落ミルヒェンバッハがレネシュタット市に編入された。
ローマでは紀元前203年に、マグナ・マテルとしてキュベレー信仰が公式にもたらされた。この時ローマは第二次ポエニ戦争に巻き込まれていた。その前年、シビュラの書をもとに捜査したところ、ペッシヌースのキュベレーに関する予言の言葉が見い出された。それにはいかなる外敵がイタリアに戦をしかけようと、マグナ・マテルをローマに招けば退けることができるとあった。命を受けた大スキピオは女神に会いたいという全ての婦人を連れてオスティアの港に行った。女神が船をおりる時彼は帰依し、婦人たちがパラティーノの丘にある勝利神殿に安置した。この日4月12日はMegalesianの祭日として後までも見られた（リウィウス、『ローマ史』、およそ紀元10年）ローマでは、この女神がプリュギア由来であることがカトゥルスによって思い起こされた。彼のアッティスをテーマとした有名な詩にはキュベレー信仰の姿を現出させるものがある。プリュギアにあるキュベレーの故郷に共にやってきた。女神の住まうプリュギアの林に。シンバルの音が響き、タンブリンが鳴り渡り、プリュギアの笛吹きが深くえぐれたリードを吹き、蔦を冠ったマイナデスが頭を荒々しく突き上げる。サンタ・マリア・マッジョーレ大聖堂がキュベレーの神殿があった場所に築かれた時、キュベレー信仰は地下に潜伏した。これは偶然の一致ではない。キュベレー信仰はモーリタニアにまで浸透した。この国では紀元288年、大火の後、セティーフのすぐ外で正式の「木を運ぶ（耐える?）者ども」と忠実な信者たち (religiosi) がキュベレーとアッティスの神殿を再建した。途方もない額が必要だったが、私的なグループが自腹を切って捻出した。銀のキュベレー像、彼女を運ぶための戦車に載せる樅の球果の形をした飾り房のついた新しい天蓋を作ったのだ (Robin Lane Fox, Pagans and Christians, p 581.)。