舰于2013年3月在上海沪东造船厂开建。此外，为了接收新舰也派人前往巴基斯坦观摩F-22P护卫舰的操作与性能。2012年，阿尔及利亚与中国签署建造3艘C28A型的合约并保留3艘选择权，后续阿尔及利亚採购2艘德国MEKO A200（即先前出售南非的勇敢级巡防舰）。