StvabuStavbu této třídy zahájila loděnice Singapore Technologies Marine v roce [[1995 v loďstvech|1995]] na základě objednávky z roku 1993. Do služby vstoupily v letech [[1996 v loďstvech|1996]]–[[1998 v loďstvech|1998]]. První šestice měla být specializována k ničení ponorek, zatímco druhá šestice měla nést izraelské protilodní střely [[IAI Gabriel]]. Protilodní střely ale nakonec nebyly zakoupeny.