大约在2006年开始，就有消息传出阿尔及利亚打算购买一批新型舰艇，作为其海军建设扩充计划的一部分，
    历年来考虑过的对象包括法国或意大利的FREMM护卫舰、英国先前被文莱退货的哈达.罗根级护卫舰、
    俄罗斯Project 1166.1猎豹型(Gepard)巡逻舰以及2038.2型 护卫舰等等。
    依照阿尔及利亚媒体报导，在2012年3月26日，阿尔及利亚终于与 德国泰森.克鲁柏海洋系统(TKMS)签约，
    购买两艘MEKO A200护卫舰，而先前的谈判过程约为时一年。
    同时期阿尔及利亚与中国贸易总公司签约，购买三艘护卫舰以及后续追加二艘的选择权；
    依照詹氏，这些中国制护卫舰吨位估计是2800吨级，将配备德国MTU柴油主机，
    舰上的战斗管理系统由中国船舶总公司旗下的中国系统工程研究所负责。
    而在同一时期，“F-22P级护卫舰又找到了新客户，由于客户要求不同，其吨位加大到3100吨，3艘舰的订货将全部在中国制造”，
    这可能就是阿尔及利亚的订单。 因此，阿尔及利亚订购的新舰显然是先前授与巴基斯坦的F-22P的衍生型。
    在2012年5月詹氏的消息中，推测这批军舰可能由广船国际或广州黄埔造船厂建造；
    然而依照2013年1月初的消息，上海沪东厂夺得了这笔订单。