527年（孝昌3年）、北魏により北絳郡が立てられた。北絳郡は晋州に属し、新安・北絳の2県を管轄した。528年（建義元年）、南絳郡が立てられた。南絳郡は晋州に属し、南絳・小郷の2県を管轄した。西魏のとき、絳郡が置かれた。絳郡は東雍州に属し、絳県を管轄した。北周のとき、南絳郡が廃止され、絳郡に編入された。南絳県が廃止されて、小郷県に編入された。絳郡は絳州に属し、絳・小郷の2県を管轄した。583年（開皇3年）、隋が郡制を廃すると、北絳郡と絳郡が廃止されて、絳州に編入された。607年（大業3年）に州が廃止されて郡が置かれると、絳州が絳郡と改称された。絳郡は正平・翼城・絳・曲沃・稷山・聞喜・垣・太平の8県を管轄した。618年（武徳元年）、唐により絳郡は絳州と改められた。
2000年から2005年まではジム・ハスレットがヘッドコーチとしてチームの指揮を執った。2000年チームは2度目の地区優勝を果たしプレーオフに進出、セントルイス・ラムズを破りプレーオフ初勝利をあげたが翌週の試合でミネソタ・バイキングスに敗れた。GMのランディ・ミューラーはこの年のNFLエクゼクティブ・オブ・ザ・イヤーに選ばれたが2002年シーズン開幕前にベンソンオーナーによって解任された。2002年、ヒューストン・テキサンズの加入によって地区の再編が行われた際にNFC南地区に移った。この年チームは第37回スーパーボウル優勝を果たすタンパベイ・バッカニアーズに2勝したが前年に続きプレーオフを逃した（スーパーボウルチャンピオンに2勝してプレーオフに出場できなかったのは1995年にワシントン・レッドスキンズがダラス・カウボーイズに2勝したシーズン以来のことであった。）。2003年は8勝8敗でプレーオフ進出はならず、2004年は開幕6試合で2勝4敗、12試合終了時点で4勝8敗とハスレットヘッドコーチの首が危うい状況であったがそこからチームは4連勝し8勝8敗となりプレーオフ争いをしていたラムズ、バイキングスと8勝8敗で並んだ。NFCチームとの成績がラムズが7勝5敗、セインツが6勝6敗、バイキングスが5勝7敗でありラムズがワイルドカード1つ目の椅子を手に入れ、セインツとの直接対決を制していたバイキングスがもう1つの椅子を手に入れ惜しくもプレーオフ出場を逃した。ハリケーン・カトリーナの被害によって本拠地スーパードームでプレイできなかった2005年、チームは3勝13敗の成績に終わりハスレットは解任された。2006年3月23日、チームはプレシーズンゲームをシュリーブポート及びミシシッピ州ジャクソンで行うと発表した。4月6日にレギュラーシーズンのホームゲームをスーパードームで行うことが発表され9月25日に行われるマンデーナイトフットボールでのアトランタ・ファルコンズ戦がスーパードームでの2シーズンぶりの試合となった。この試合に23-3で勝利した。観衆は70,003人入りESPNのNFL中継としては過去最高の11.8%の視聴率となりおよそ全米の1085万家庭が視聴した。試合前にはグリーン・デイ、U2がWake Me Up When September Ends、The Saints Are Comingで盛り上げた。12月17日チームはNFC南地区（2002年に新設）を初制覇し3回目の地区優勝を決めた。ショーン・ペイトンヘッドコーチはチーム史上2人目となる就任1年目で地区優勝を果たしたコーチとなった。その後プレーオフ1回戦のシードも決まりディビジョナルプレーオフでフィラデルフィア・イーグルスを27-24で破りNFCチャンピオンシップゲームを決めた。3勝13敗からカンファレンスチャンピオンシップゲームに出場を決めたのは1999年にセントルイス・ラムズが前年の4勝12敗から進出した記録を破るNFL新記録となった。セインツがプレーオフで勝利したのはそれまでワイルドカードプレーオフでの勝利しかなくチャンピオンシップゲーム出場は初のことであった。2007年1月21日に行われた試合で14-39でシカゴ・ベアーズに敗れ第41回スーパーボウル出場はならなかった。2007年、開幕戦でスーパーボウルチャンピオンのインディアナポリス・コルツに10-41で敗れ、続く3試合に連敗した。開幕4連敗した後、4連勝したが7勝7敗から最後の2試合に連敗し最終的に7勝9敗でシーズンを終えた。2008年、チームは2009年のドラフト2巡と5巡指名権と引き替えにニューヨーク・ジャイアンツからジェレミー・ショッキー、2009年のドラフト4巡指名権と引き替えにニューヨーク・ジェッツからジョナサン・ヴィルマを補強した。2009年4月30日、ベンソンオーナーと地元自治体は少なくとも2025年まではセインツがニューオーリンズに残留することについて合意したことを発表した。この年、チームは開幕から13連勝を果たしパーフェクトシーズンの期待が高まったが第15週にダラス・カウボーイズに敗れ連勝は止まった。シーズンでは結局13勝3敗の成績を残し、NFC南地区優勝。チーム史上初となる第1シードとしてのプレーオフ出場。ディビジョナルプレイオフではアリゾナ・カーディナルスに45-14で勝利。続くNFCチャンピオンシップではミネソタ・バイキングスと対戦。第4クオーター終了時点で28-28の同点となる接戦となったが、コイントスで先攻をとったセインツが延長でFGを決め、31-28で勝利し、チーム史上初のNFCチャンピオンとなった。そして、同時にチーム史上初のスーパーボウル進出を果たし、第44回スーパーボウルではインディアナポリス・コルツを31-17で破り初制覇を果たした。