为了维护东南亚最重要的海运通道——马六甲海峡的航行安全，并且有效执行水面巡逻、维护专属经济区安全、打击海上不法活动和海上救援等任务，马来西亚海军在20世纪90年代初期提出了规模庞大的新一代近海巡逻舰计划（NGPV），打算在20年内购买27艘巡逻舰来健全海防力量，这一巨大商机吸引了众多厂商前来竞标。为了角逐NGPV这块蛋糕，德国布隆·沃姆斯造船厂（B﹠V）推出该公司著名的MEKOA系列模块化护卫舰的第四代产品——拥有标准数据总线的MEKOA-100，并在1993年马来西亚兰卡威航天展中开始积极推销。NGPV计划于1994年11月正式启动，最后MEKO-100RMN（竞标马来西亚订单之最后定型型号，RMN表示马来西亚皇家海军）在1997年10月击败其它厂商获得马来西亚海军的青睐。
1998年9月6日，马来西亚与槟城造船工业公司签署首批6艘MEKO-100RNM的合约，而槟城造船厂则在1999年2月与德国B﹠V签订总值14亿美元的相关转包合约，前6艘舰总值合53.5亿马币。
根据最初马来西亚与B﹠V签署的合约，头两艘MEKO-100RMN在德国原厂完成各个分段与模块之后，运至马来西亚摈城造船厂组装完成，而后续各舰刚在B﹠V的协助下完全由槟城造船工业厂自行建造。
不过，合约执行两年后，德国与马来西亚双方均同意更改头2艘的建造合约，完全在德国建造，其中B﹠V厂承建首舰，而同属德国护卫舰联盟（GFC）的霍瓦茨（HDW）来建造二号舰。为了进行槟城造船厂的建造作业，并协助提升马来西亚造船产业的效率与竞争力，B﹠V特别派遣了一个8人专家小组前往马来西亚进行为期3年的协助工作。由于1998年亚洲金融风暴的发生，导致该计划无论在进度或采购数量上都大受影响，关于合约内容的谈判多次反复进行，因而延迟了首舰开工的进度。
在NGPV计划中，马来西亚原定采购约27艘MEKO-100RMN巡逻舰，但目前敲定的只有6艘，其余21艘则列为后续优先选择权。本级舰最后究竟能建造多少，取决于马来西亚的经济能力。
马来西亚海军依照本国州名为这批舰艇命名，前2艘由德国建造的命名为“吉达”号（F-171）与“彭享”号（F-172）；第3艘（出是马来西亚自行组装的第一艘）则命名为“槟榔屿”号（F-173）。
1993年参加兰卡威航天展的最早期MEKOA-100，基本设计简直就是MEKOA-200系列的缩小版，其后该舰的局部设计不断进行改进，融入了许多最新设计，包括隐身设计等。由于MEKOA-100RMN的建造工作展开时，德国护卫舰集团已经推出新一代的MEKOA-100/200系列，故也有将MEKOA-100RM归类为MEKOA-100系列。不过由于MEKOA-100RMN原始设计提出的时间较早，加上虽然拥有雷达隐身外形，但缺乏MEKOA系列必备的X形舰体横截面外形特征，因此严格来说不能归类为MEKOA系列的一员。事实上，MEKOA-100RMN在竞标与开发过程中陆续加入许多更先进的设计与技术，因而与MEKOA系列有很高的技术相似度。但就研发时间的先后来看，MEKOA-100RMN在MEKOA系列之前就已出现。
“吉达”级的舰体由3个分段模块构成，外加2个桅杆模块。“吉达”级的主机为两台功率7300马力的卡特·彼勒3616柴油机，每台8000马力（5450千瓦），驱动双轴螺旋桨，最大航速约30节，最大巡航速度约24节，以12节航行时续航力达6050海里，能连续在海上作业21天。
为了降低红外信号，“吉达”级舍弃了传统的烟囱结构，主机废气通过海水冷却系统的降温，再由位于舰体两水线附近的排气口排出。这是MEKOA系列的典型排气设计，不过MEKOA200的排气口设于舰尾水线附近，而“吉达”级以及德国自用的K-130巡逻舰（两者均与MEKOA100有血缘关系）的排气口则设于两舰水线上方。
“吉达”级继承了MEKO系列一贯重视的舰艇生存设计，全舰划分为3个各自独立的气密防护区域，每个区域均拥有各自独立的核生化过滤系统与加压空调，能维持高于外部的气压与阻绝受核生化污染的气体和放射性尘埃侵入舰内。本级舰内以8道水密舱门分隔为9个水密舱区，即便其中两舱进水也不会有沉没的危险。为了强化战场生存性，本级舰的动力分置于两个各自独立的机舱中，每个机舱包括一台柴油主机、传动装置与一根大轴，两个机舱的运作完全独立，其中一个失去作用并不会影响另一个。此外，2具船舵也采用独立设置、同时动作的配置方式，其中一具舵机的失效并不会影响另一具。此外，舰内以一道位于两个主机舱之间的损害隔绝舱门划分为两个各自独立的损客区域，每个区域各有一个独立运作的损管控制室，而轮机监控室内还设有一个全舰统一的损管中心。两个损管区各自设有独立而完善的自动与手动消防设施，两区的排气、空调、核生化防护与配电也是各自独立的。
“吉达”级人员编制78名，此外另有搭载15名人员的空间。为了满足海上持续作业21天的需求，“吉达”给舰内拥有足够的物资储存空间、2台淡水机以及宽敞的起居休闲空间。
在电子设备方面，“吉达”级拥有一部EADS德国分公司的TRS-3D/16E三坐标平面/对空搜索雷达、一部德国STN9600ARPA导航雷达，以及MDS-3060声呐系统等。TRS-3D/16E三坐标平面/对空搜索雷达天线罩有2米长，虽然整个雷达阵面显得比较厚重，但是该型雷达重量只有575千克,能够以每分钟60转对战斗空域进行机械扫描,其最大探测距离达到了200千米.
此外,舰上作战中枢为德国STN公司的COSYS-110M1多功能综合战斗系统,该系统可以保证军舰在2枚超声速反舰导弹的进攻下,指挥全舰的武器系统从容应对.
武器装备方面, “吉达”级舰首A炮位的武器模块基座装有一门奥托·楷莱拉公司的76毫米舰炮，对于一条1600吨级的轻型护卫舰而言，76毫米舰炮无疑是最理想的选择。该型火炮不但技术成熟，而且重量和占用空间都比较小，价格也相对低廉非常适合中小国家海军使用。
B炮位的模块基座今后将安装一套美制21联装MK-49RAM“拉姆”防空导弹系统，舰体中段可加装2组四联装法制MM-40Block3“飞鱼”反舰导弹发射器，直升机库上方装有一座奥托30毫米机炮塔，此外两舷各设有一挺12.7毫米机舱。
舰上的火炮由瑞士厄利空公司的TMX/TMEO整合式光电系统负责控制，其中TMX负责控制30毫米机炮，TMEO负责控制76毫米舰炮。
基于经费和效益等考虑，“吉达”级服役初期暂不安装RAM与“飞鱼”反舰导弹。从武装上看“吉达”舰的火力并不强，但是不要忘记“吉达”级严格意义上应该算是一艘近海巡逻舰，这样的武装配置已经足够应付其在专属经济区所承担的任务了。
此外，舰尾设有一个直升机库，可操作一架“超级大山猫”-300反潜直升机或AS-355轻型通用直升机。
由德国建造的头2艘“吉达”号（F-171）、“彭享”号（F-172）分别于2001年6月7日与8月1日开工建造，2003年3月21日与10月2日下水，历经试航之后，分别在2003年5月与10月从德国抵达马来西亚，由槟城造船厂进行最后的系统安装与整合。“吉达”号与“彭享”号分别在2003年9月25日与2004年6月10日举行交付仪式。
两舰本来预计分别在2004年9月与2005年3月移交马来西亚海军。不过在最后的整合测试阶段落，两舰却陆续发生诸多技术问题，包括指挥作战系统的软件问题、雷达之间的电磁兼容性不佳以及整体后勤系出问题等。所谓电磁兼容性问题就是舰上不同电子装备运作时彼此干扰，这种情况在同一艘船整合多种来自不同厂商的电子系统时，特别容易发生，故需要着实费一番功夫来整合。
在“吉达”号与“彭享”号上，发生电磁兼容性问题是的EADS的TRS-3D搜索雷达与TMX/TMEO火控协雷达系统。由于这是两型雷达首度进行整合搭配，出现问题不让人意外。这个问题在2005年得到了彻底解决。先前马来西亚向英国购买的F-2000“莱库”级轻型护卫舰，也曾发生不同来源的雷达装备产生电磁兼容性问题而延迟交舰的情况。
除了技术问题外，槟城造船厂本身的内部管理也出现问题，总数40家的次承包商指控槟城公司拖欠高达1.8亿马币的工程款。这些问题导致“吉达”号与“彭享”号的交舰时程延误超过一年，两舰最终分别在2006年6月与8月进入马来西亚海军服役，较原定日期延误了18个月左右。至于槟城造船厂自行组装的后4艘本级舰，则可望从2008年陆续交付。
“吉达”级轻型护卫舰对于马来西亚海军的意义还不只是一艘普通的军舰，更是迈向自建舰船重要一步。因为该舰的前2艘由德国建造，而第3艘则是由马来西亚自行装配。这也是马来西亚第一次亲自参与建造这样的现代化轻型舰艇，这在东南亚海军中也将开创先河。
