遅くとも、ミンデン侯領が世俗化されてプロテスタントのプロイセン領となった17世紀以降、この地域ではプロテスタントのルター派が完全に優勢であった。この市には計3つのプロテスタント教会区がある。プロイシシュ・オルデンドルフ（聖ディオニシウス教会）、バート・ホルツハウゼン、ベルニングハウゼン（聖ウルリクス教会）である。カトリックのリュベッケ主任司祭はプロイシシュ・オルデンドルフに司祭代理を置いている。この街の宗教分布を示す間接的な数値として市内の学生に対する宗教調査結果がある。これによれば、約70%がプロテスタント、5%がカトリック、3%がイスラム教の信者であった。14%がその他の宗教を信仰しており、8%が無宗教であった。ユダヤ教の教区組織は1677年に設立されたのだが、国家社会主義の時代を生き延びることができなかった。この組織は、リュベッケやラーデンの組織と並んで旧リュベッケ郡の三大ユダヤ教区組織の一つであった。1797年にはこの組織に属すユダヤ人学校が設立された。シナゴーグは1863年に完成された。ユダヤ人学校は1938年に老朽化のために解体された。ミンデナー通りのシナゴーグも1957年に取り壊された。シナゴーグ教区のユダヤ人メンバーは1938年までにこの町から追放され、肉屋の商人アルフレート・エールリヒ以外は死亡または殺害された。ユダヤ人組織を想起される最後の建築遺産がユダヤ人墓地である。ここには1740年から1937年までの57基の墓石が遺されている。
現在のこの市は、ビーレフェルト法に基づく市町村再編によって成立した。旧アムト・プロイシシュ・オルデンドルフで最も人口の多い自治体であったブラスハイムはリュベッケ市に編入された。元々は、リュベッケ市がそうであるように、ミッテルラント運河を新生プロイシシュ・オルデンドルフ市の北の市境として、それよりも北の地域はシュテムヴェーデやエスペルカンプに編入される計画であった。しかし、その対象となるゲトモルトとシュレッティングハウゼンは、これに強く反発した。自治権は放棄するが、せめてミッテルラント運河で分断せずに一体のままおいて欲しいと希望したのであった。一方、南部では、ベルニングハウゼン＝ホルツハウゼンの合併で独立した新たな自治体を形成しようという動きが長らく続けられたが成功はしなかった。結果的に、これらに関わったすべての市町村がプロイシシュ・オルデンドルフとして合併することとなった。かつての法的に独立した市町村は、現在は10の市区になっている。
プロイシシュ・オルデンドルフの気候は中央ヨーロッパの海洋性気候と大陸性気候との変わり目に位置することや北ドイツ低地に位置することによって支配されている。この地域は主に海洋性気候なのだが、ときおり大陸性気候の影響を受けている。冬は大西洋の影響により比較的穏やかで、夏はほどほどに暑く、降水は比較的平均している。年間平均気温は約 9 ℃だが、これには高度が影響を及ぼす。ヴィーエン山地の高度が高い地域、特にエッゲ峡谷では、これより約 0.5 ℃低い。市の北部はやや暖かい。低地はヴィーエン山地の風下側にあたることに決定的な影響を受けている。トイトブルクの森やヴィーエン山地が、大西洋から吹く南西風に乗った湿った前線からこの町を護っている。北海方向には大きなバリアはなく、海までの距離も比較的近いのだが、それでも風向きが気候を支配している。このため、ヴィーエン山地北側の地域は、最も乾燥した地方であるオストヴェストファーレン＝リッペの一部に数えられる。平均年間降水量は 650 - 700 mm である。ヴィーエン山地内の高地、特にエッゲ峡谷の集落は、明らかにこれよりも降雨が多い。平均年間降水量は低地よりも 100 mm 近く大きな数値である。
現役時代はほとんどをシチリア島のクラブで過ごした。引退後は監督として着実にキャリアを積み、ASパテルノー・カルチョをセリエDからセリエC1まで昇格させた。2002年からUSフォッジャを率いてセリエC2で優勝。続いて率いたACアレッツォをセリエBに残留させた。2005-06シーズンよりカルチョ・カターニアの監督に就任。圧倒的な攻撃サッカーで1年でセリエA昇格を達成する。翌2006-07シーズン、カターニアは前半戦で躍進し、サポーター暴動によるホームゲーム没収により失速するも残留を達成した。同シーズンに森本貴幸を指導し、トップチームで起用した。2007-08シーズンよりウディネーゼ・カルチョの監督に就任。アントニオ・ディ・ナターレ、ファビオ・クアリャレッラらを擁し、3-4-3システムによるスペクタクルなフットボールを展開、同シーズンはMFギョクハン・インレル、GKサミール・ハンダノヴィッチ、FWシモーネ・ペペらほとんど無名の新加入選手が躍動し、チームは7位に入りUEFAカップ出場権を獲得した。2008-09シーズンはUEFAカップとリーグ戦の両立に苦戦しつつも7位となった。2009年12月22日に成績不振により途中解任されるも、その後もチームは低迷し続けたため2010年2月20日に復帰して残留を達成。シーズン終了後に退団。2010-11シーズンよりフランチェスコ・グイドリンと入れ替わる形でパルマFCの監督に就任するも、2011年4月3日に成績不振により途中解任される。2011年12月22日、前日のSSCナポリ戦に大敗して解任されたアルベルト・マレザーニの後任としてジェノアCFCの監督に就任。2012年4月2日、成績不振によりわずか3ヶ月で解任された。2016年6月6日、セリエBに降格したフロジノーネ・カルチョの監督に就任することが発表された。シーズンを終えリーグ3位へ導いたが、昇格プレーオフでカルピFCに敗れたことで辞任を表明した。2017年10月12日、セリエBにおいて降格圏に沈むブレシア・カルチョの指揮官に招聘された。しかし翌年1月15日に解任され、ロベルト・ボスカーリャが呼び戻された。2018-19シーズンより、スペツィア・カルチョの監督に就任することが発表された。