ビーレフェルトの多くのムスリムは、トルコ出身である。第二次世界大戦後の経済発展期、ドイツでは緊急の労働者を捜していた。イタリア（1955年）、スペイン、ギリシア（1960年）との求人協定締結の後、ドイツ連邦共和国は1961年にトルコと協定を結んだ。初めは、いわゆるゲスト労働者がドイツに定住するとは考えられていなかった。やがて妻や子供が移り住み、第三世代や第四世代の住民もいる。2004年にブラックヴェーデ市区にファータン＝モスクが完成した。この組織には約 350人の信者が属している。
本市内には現在、この他に多様なキリスト教系の宗教団体が存在している。多くの新使徒派教会、ギリシャ正教会、2つのロシア正教会（ゼンネシュタットとシルデシェ）、2つのセルビア正教会（ゼンネシュタットとドルンベルク）、ヒレゴッセンのウクライナ東方カトリック教会、エホバの証人などである。
カトリックの信者数は、宗教改革によって大幅に減少し、主にタンテンハウゼンやホルトフェルトの貴族家の所領内に残っただけであった。その後、フランシスコ会修道士がビーレフェルトの聖ヨドクス教会でラーフェンスベルク地方全域の神事を担っていた。1696年にシュトックケンペンに分教会（「レジデンツ」）が設けられた。1829年にビーレフェルト修道院が廃止された後は教区司祭が神事を担った。19世紀になると、工業化に伴って、本市のローマカトリックを信仰する人の数が再び増加した。1890年には、ビーレフェルトの人口 4万人のうち、約 4,600人がカトリックの信者であった。これらの信者は、現在までパーダーボルン司教区（1930年に大司教区に昇格した）に属している。1908年から1910年に聖ヨーゼフ教会が、1933年から1934年に聖母教会が新設された。第二次世界大戦後にはカトリック信者がさらに増加した。その多くは旧ドイツ東部領土からの戦争難民であった。1950年代に約 10の教区教会が建設された。ビーレフェルトは首席司祭の所在地となった。2008年まで市内の全ての教区がこの首席司祭区に属した。2006年7月1日にそれまでのビーレフェルト首席司祭区とリッペ首席司祭区は、ビーレフェルト＝リッペ首席司祭区として合併した。この首席司祭区はビーレフェルトに本部を置く。
1905年12月30日に、元アイダホ州知事フランク・スチューネンバーグ(Frank Steunenberg)が、アイダホ州コードウェル(Caldwell)の家の門に取り付けられていた爆弾によって死亡した。スチューネンバーグ謀殺の晩の真夜中すぎに、ハリー・オーチャードは（トム・ホーガン(Tom Hogan)として）コールドウェルのホテルのフロント係　クリントン・ウッド(Clinton Wood)といっしょに、ディアボーン・ストリート1602番地(北緯43.6576度 西経116.6823度)暗殺現場まで、歩いて行ったが、もう数時間たっていた。彼は謀殺現場への道順を知っているように見えなかったが、オーチャードは、知事はオフィスを立ち去ったあとにアイダホの鉱山所有者らから金（かね）の「ぶあつい束」("big wad")をもらっていた、という考えを明らかにした。そういう意見は坑夫の間では共通していて、これは、1899年のコー・ダリーン_(アイダホ州)の鉱山ストライキに関する1908年の組合パンフレットに反映されていた。爆発から1時間もしないうちに、保安官が、町の住民100人を臨時代理に任命し、彼らを、町の外に出るあらゆる道路に配置した。オーチャードは逃げようとせず、その夜コールドウェルのホテルの室に泊まった。翌日の12月31日（日曜日）、彼は、疑いをかけられ、監視下に置かれ、元日に暗殺容疑で逮捕された。マイン・オウナーズ・アソシエーション(Mine Owners' Association)の探偵が彼が「オーチャード」(Orchard)だと本人確認したとき、彼は疑念を生んだ。彼は、自分の名前は『ホーガン』(Hogan)だと答えた。そして彼が、サラトガ・ホテル(Saratoga Hotel)の名簿に登録されていることがわかった。彼の19号室が捜索されて、謀殺に関連する証拠が発見された。偽名を使ったことを別にすれば、オーチャードは、活動を隠そうとほとんどしなかった。歴史家メルヴィン・デュボフスキー(Melvyn Dubofsky)は、オーチャードは「精神病性人格障害」("psychotic personality disorder")があったかもしれず、そのために、彼は、暴力の生活に関わっただけでなく、また自身の逮捕の状況を設定もした、と理論づけた。オーチャードは、自分はスチューネンバーグの生命を数え切れないほど、狙った、と証言した。クリスマスと元日とのあいだの週に、スチューネンバーグは、ボイスで数日間を過ごし、29日金曜日に、コールドウェルに戻り、土曜日午後に保険証書を更新し、家に帰る前に友人らと話すためにサラトガ・ホテルに立ち寄った。死の数分前に、スチューネンバーグは、ホテル内で座っているところであったから、オーチャードは室から爆弾を持ってきて、それをセットするために12ブロックほど離れた住まいに急いで行った。オーチャードは、ホテルまでの帰り道、家から2ブロック離れた所で知事に会い、そして爆発はオーチャードがホテルまで走っていた直後に起きた。生命を奪った爆弾は、門が開かれたときびん1本分の硫酸が巨大な雷管に注がれるように、門に取り付けられていたことによって爆発した。彼が室に戻ったとき、オーチャードのポケットのなかで雷管が爆発した。彼は、月曜日の逮捕までそのホテルに滞在した。逸脱した最初の複数の報告は、装置は暗殺者によって針金留め金がはずされ、ニトログリセリンを使用した、と推測していた。