从1988年1月展开的北约90年代护卫舰替代计划(NATO Frigate Replacement,NFR-90)在1990年1月瓦解后,继而出现的欧洲新一代中型防空舰艇共同合作研发计划有两个,一个是英、法两国在1991年提出的未来护卫舰计划(AAAF,意大利于1993年正式加入此一团队,计划名称便改为下一代共同护卫舰,CNGF,项目名称为地平线);另一个就是德国、荷兰于1990年签署的一项新一代护卫舰共同开发协议。1994年初西班牙加入德国与荷兰的开发团队,而此一护卫舰计划也随之改名为三国共同护卫舰计划。
荷兰皇家海军早在1993年12月15日便与皇家须尔德造船厂签订LCF的建造合约,其细部设计则在1995年至1997年进行。荷兰皇家海军最初只打算采购两艘LCF,但在1995年6月3日正式签约时(也就是西班牙退出TFC的同一时间)则增加至四艘。四艘LCF被用来取代荷兰皇家海军两艘于1970年代中期服役的特隆普级(Tromp class)以及在1986年服役的两艘希姆斯科级(Jacob Van Heemskerck class)导弹护卫舰,而前两艘LCF将具备指挥设施,作为荷兰皇家海军联合特遣舰队的旗舰。 1996年6月3日,德国与荷兰分别与各自的造船厂商签约,正式展开F-124与LCF的建造工程,采购数量各为四艘。其中LCF七省级的舰体设计应用到荷兰鹿特丹船坞公司为建造油轮开发的新技术,许多舰体建造工作与设备采用商规标准,比起依照以往海军军用规范所建造的同样吨位舰艇,可节省至少1/3的建造时间与50%左右的舰体施工费用,并直接利用民用船台建造,省去不少额外开销。
LCF首舰七省号(De Zeven Provicien F-802)1998年开工建造,于2000年4月8日下水,于2002年4月26日交付荷兰海军展开一系列测试,2004年4月正式进入荷兰海军服役并担负战备;而其余三艘LCF(F-803~805)则分别在2003年3月、2004年4月与2005年6月交舰;值得一提的是,第二与第三艘七省级(F-803、804)分别继承两艘特隆普级的舰名。