El Castilla es el segundo buque de la clase Galicia que salió de los astilleros ferrolanos de Navantia. Con tal pedigrí no es extraño que un porcentaje importante de su dotación sea de origen gallego o que la comunidad esté presente en la gastronomía. De este modo, sobre todo en determinadas ocasiones especiales, como puede ser el Día del Carmen, no es raro que la tripulación pueda degustar un pulpo á feira u otro de los platos que han dado renombre a Galicia.
Esta nave comenzó a construirse en mayo de 1997, siendo botada dos años después, concretamente el 26 de junio de 1999. Fue entregada a la Armada doce meses más tarde supliendo al Aragón, un buque de transporte de ataque transferido en 1980 por la Marina Norteamericana a la española.
A diferencia de los otros dos exponentes de la clase Galicia, el Castilla «tiene incrementada su capacidad de mando y control para servir como buque de mando» para dirigir operaciones marítimas de la OTAN.