Es una fragata tipo FS-1500 Construido en los astilleros Howaldtswerke en Kiel, Alemania.

Es la primera de cuatro fragatas misileras adquiridas en el marco del plan Neptuno.

La fragata lleva el nombre al más insigne héroe naval colombiano El almirante José Prudencio Padilla uno de los más famosos oficiales navales colombianos que participó en la guerra de independencia.

Para el año 2010 la corbeta fue repotenciada en los muelles de la base naval ARC Bolívar, trabajos realizados por Cotecmar.

Se le instalaron nuevos sistemas que remplazaron a los desactualizados.