起源

在2020年，瑞典國防部決定，將建造四艘新一代水面作戰船艦以及新一代港勤拖船。在2021年1月25日，瑞典國防物資局（FMV）與SAAB集團簽署兩份合約：第一是為五艘現役偉士比級巡邏艦進行壽命中期升級（Mid-Life Upgrades，MLU），第二是發展新一代水面船艦，初步稱為第二代偉士比（Visby Generation 2）。合約內容包括需求分析、啟動五艘偉士比級巡邏艦的升級工作、準備第二代偉士比的採辦作業等。Kockums業務主管Lars Tossman表示，偉士比的MLU升級會更新作戰裝備以及延長壽命，主要是強化正規作戰能力（包括加裝防空飛彈、最新版RBS15反艦飛彈）、輕型反潛魚雷等），能服役到2040年代；而偉士比級服役以來所有的經驗，都會納入第二代偉士比的設計。

2022年2月底俄羅斯全面入侵烏克蘭之後，瑞典決定改變長年以來的中立政策，正式申請加入北約，並2024年3月生效成為北約會員國；加入北約後，瑞典海軍長年以來的沿岸防禦性武力轉型為攻勢武力，並轉型為合格的北約直屬海上武力（Standing Naval Forces），以確保對北海、波羅的海區域的有效控制。因此，瑞典開始著手強化海軍艦隊作戰能力。在2023年6月下旬，瑞典國防部透露，新一代水面作戰船艦會稱為呂勒奧級（Luleå-class），四艦都以瑞典沿海城市命名，分別為呂勒奧號（HSwMS Luleå）、諾爾雪平號（Norrköping）, 特瑞堡號（HSwMS Trelleborg）以及哈爾姆斯塔德號（HSwMS Halmstad），預定2030年代建成。 

在2023年9月在倫敦舉行的防衛裝備展（DSEI 2023）期間，瑞典SAAB集團與英國巴布克集團（Babcock）簽署戰略合作協議。根據這項協議的框架， 2024年5月中瑞典海軍、瑞典國防物資局（FMV）、皇家海軍、SAAB集團在巴布克集團位於蘇格蘭羅賽斯的廠區簽署協議，巴布克會與SAAB合作 開發呂勒奧級，包括未來在國際市場上尋找可能的客戶。

在2024年5月下旬英國范保羅（Farnborough）舉行的聯合海軍事件2024（Combined Naval Event，CNE 24）中，瑞典國防物資署（FMV）的海軍系統分部主管（Director Naval Systems Division）主管Fredrik Lindén少將透露，為此了加強瑞典海軍實力，更好地支援國家與北約戰略利益，瑞典此時正進行三項海軍船艦計畫：首先，為現役5艘維士比級巡邏艦進行壽命中期升級（MLU），換裝歐洲飛彈公司（MBDA）的CAMM防空飛彈；第二是構建四艘新的呂勒奧級護衛艦，前2艘在2030年之前交付，後2艘在2034年之前交付。第三則是取代兩艘現役Gavle級和2艘斯德哥爾摩級（Stockholm class）巡邏艦，目標是在2030年代中期之前交付。

Fredrik Lindén少將表示，呂勒奧級項目剛出現時稱為「第二代維士比」，不過在2022年的報告中，瑞典將目標轉向更大型、作戰能力更強的藍水船艦，以滿足加入北約後成為北約常備海上武力（NATO SNF）的作戰需要。Linden少將透露了部分呂勒奧級的細節，將定位為護衛艦（corvette），艦體具體尺寸會取決於裝在的防空飛彈數量。目前努力方向是盡量以最小的體積滿足任務需求，估計最後船艦長度在110至115m左右。瑞典海軍（RSwN）與FMV希望在接下來數週內得到啟動發展呂勒奧級的許可。

依照2024年7月下旬瑞典國防部公布的文件，瑞典國防預算會持續增加，在2030年時增加到GDP的2.6%。 除了訂購四艘呂勒奧級護衛艦之外，瑞典還打算引進一種現成設計的護衛艦、僅作小幅度修改； 而芬蘭此時正在建造的波哈瑪級（Pohjanmaa class）就是瑞典評估考慮的對象。