パーダーボルンには、屋外プールが2箇所、屋内プールが4箇所ある。屋外プールはヴァルトバートとローラントバート、屋内プールはシュヴィムオーパー（8×50 m の競泳プール、電動式クロノメーター、観客スタンドがある）、レジデンツバート、アリソバート、キリアンバートである。バート・リップシュプリンゲには、ウォータースライダー、サウナ、渦巻きプールがあるヴェストファーレン＝テルメ・バーデシュパースがある。
パーダーボルンは以下のスポーツ施設を有している。貸しボートがある「パーダークレッターパルク」、フィッシュタイヒェン沿いの照明施設が設けられたランニングコース、サッカートレーニング施設裏ゴルトグルントの「スケートおよびインラインパーク」、「アーホルン・シュポルトパルク」（スタジアムと、陸上競技、ダンス、体操、バレーボール、バレーボール、スカッシュ用の体育館および照明設備のあるランニングコースと小グランド）、「アーホルン野球場」、バスケットボールなどに用いられる「マスペルンプラッツ・スポーツセンター」（「マスペルンハレ」とも呼ばれる）、かつてはサッカーグラウンドで現在はアメリカンフットボール・チーム（ドルフィンズ）のホームグラウンドとなっている「ヘルマン＝レンス＝シュターディオン」、「ヴァルトシュターディオン・ジュートシュタット」（サッカークラブ「シュポルトフロインデ・ブラウ・ヴァイス・パーダーボルン」のホームスタジアム）、約 6,000席のアメリカンフットボール・スタジアム「インゼルバートシュターディオン」、15,000席のサッカー・スタジアム「ベンテラー・アレーナ」、射撃場、ボーリング場、リッペ湖でのヨット、隣のネストハウザー湖の水上スキー施設、多くの湖（ハービヒト湖、ネストハウザー湖など）でのダイビング、パーダー川やリッペ川のカヌー障害コース、多くのセンターや施設（フュラースハイデ、ツンホーフ、ハクスターグルント）での乗馬、グライダーおよびモーター飛行センター・ハクスターベルク、ゴルトグルントのスポーツ・会合センター（フィットネス・スタジオ、クライミング用の壁、ダンスホール、ボクシング、武道）、メンケローのパンプローナ通りのアイススポーツハレ。また、新たなスポーツパーク「ハクスターパルク」が建設中である。ここには、ノルトライン＝ヴェストファーレン州唯一のゴルフ場でのゴルフや、アーチェリー、クライミングが楽しめる予定である。市内全体で12のテニスクラブがそれぞれ独自のテニスコートを有しており、5つのクラブは附属の屋内テニスコートを有している。
市内の大きな公園や森林は近郊保養地となっている。ボルケナー通り沿いジュートシュタットにある市民広場、リーメーケフィールテルにあるリーメーケ公園、タウゼントクヴェルの公園、フィッシュタイヘやパーダー湖沿いの土地、特にパーダーボルンの中央に位置する緑地で約200のカルスト泉がありパーダー川が湧出するパーダー川水源域などである。ここからシュロス・ノイハウス市区までパーダー川沿いにパーダーアウエンが伸びている。シュロス・ノイハウス市区には、1994年にノルトライン＝ヴェストファーレン州ガーデンショーの会場となったシュロス・アウエンパークがあり、パーダー川、リッペ川アルメ川が流れ込んでいる。さらに、11の貸し菜園協会が趣味の菜園を提供している。ハービヒツゼー、タレゼー、ヴァルトゼーといった多くの湖がリッペゼーとともに保養地となっている。
パーダーボルン市の主要な建築文化財は、10世紀から13世紀および17世紀から18世紀のバロックの時代に建設された。1802年からのプロイセン支配により、パーダーボルンは文化財の面でも重要性を完全に喪失した。第二次世界大戦後に一部の古い建物が解体され、大司教博物館のような近代的な建造物が建てられた。自動車優先を配慮した内市街には、コンクリート造りの、当時の極端に進歩的な外観の建物群がケーニヒス広場沿いに建てられた。しかしこれらは現在否定的な評価を受けている。
パーダーボルンには2つのシネマコンプレックスがある。ともに内市街にあり、1つがヴェステルン通りのシネプレックス、もう1つが旧市街南端のショッピングセンター「リボーリ＝ギャレリー」にあるUCIキーノヴェルトである。パーダーボルン大学の学生によって設立されたプログラム映画サークル「リヒトブリック」は、シネプレックスや大学の映写室で定期的にプログラム映画の上映を行っている。
コヨルシャウキのもっとも有名な話はウィツィロポチトリの誕生に関する伝説である。女神コアトリクエがコアテペク（蛇の山）の上で掃除をしているときに空から羽根が落ちてきた。それを腰につけていたところ、掃除の後に羽根は消えていた。その後コアトリクエは妊娠した。コアトリクエの娘であるコヨルシャウキとその400人の弟は母が謎の妊娠をしたことを聞いて不品行であるとし、怒って殺そうとした。そのとき胎内の子はコアトリクエに向けて心配しないようにと言った。コヨルシャウキらがやってきたとき、コアトリクエの胎内からウィツィロポチトリが武装した姿で生まれ、シウコアトル（火の蛇）を武器として戦った。シウコアトルはコヨルシャウキの体を貫通した。コヨルシャウキは首をはねられ、手足をばらばらにされて、コアテペクの下までころがり落ちた。1978年、テンプロ・マヨールのウィツィロポチトリ神殿の基部から、五体をバラバラにされたコヨルシャウキを描いた、直径3.25メートルの巨大な円板状の石板が発見された。コヨルシャウキは帯以外は裸で、頬にコヨリ（coyolli）という金属の鈴をつけている（これがコヨルシャウキの名前の由来にもなっている）。耳からは年を表す記号の形をした金属製の飾りを下げ、帯の背中部分にはコアトリクエと同様に頭蓋骨をつけている。図像学的にはかまど神のチャンティコに通じる。テンプロ・マヨールからは、少なくとも3つのコヨルシャウキを描いた遺物が発見されている。上記の石板のすぐ下には漆喰で作られたコヨルシャウキのフリーズが置かれていた。こちらのコヨルシャウキは裸ではないが、シウコアトルがコヨルシャウキの心臓を貫通している様子が描かれている。さらに別な円板の破片が発見されている。テンプロ・マヨールでウィツィロポチトリに犠牲をささげるときには、伝説を再現するように、生贄の首をはね、手足をバラバラにして、階段の上からコヨルシャウキの石板めがけて落とした。テンプロ・マヨール自身、しばしばコアテペクの名で呼ばれていた。