Este buque, construido por la Empresa Nacional Bazán (actual Navantia) en Ferrol (Coruña), fue entregado a las Fuerzas Armadas el 26 de junio del año 2000, según información recogida por Servimedia de la Armada.

Además de participar en la misión de Perejil, el "Castilla" colaboró en la recogida de chapapote tras el hundimiento del petrolero "Prestige", entre enero y febrero de 2003; y trasladó material perteneciente a la Legión con destino al puerto de Ash Shuahyabah (Emiratos Árabes) en el marco de la Operación "IF", en julio y septiembre de 2003.

El "Castilla", que tiene prevista su salida el sábado desde Rota (Cádiz), volverá a Haití, donde ya estuvo en el marco de la misión de ayuda humanitaria en ese país en la operación "Mar Caribe", entre octubre y diciembre de 2004).