Recibe su nombre en honor al almirante Cristóbal Colón, siendo el sexto buque de la Armada Española en portar dicho nombre.

Completa su protección con motores montados sobre piezas elásticas, que no transmiten ruido al casco, por lo que son más difícilmente detectables por submarinos.

Para este fin, la fragata posee la correspondiente reserva de peso y espacio y se espera a disponer de fondos para su instalación.

Incorpora nuevos motores Bravo 16V que aumenta su velocidad máxima y un empujador de proa de 850 kW para operaciones en puerto.

Además podrá operar con helicópteros NH 90 al ampliar el hangar y la cubierta de vuelo.

[13]​ Tras relevar a la Álvaro de Bazán en Yibuti, y mientras se encontraba en el puerto de esta ciudad africana, el 16 de marzo de 2014 se produjo un disparo accidental del cañón de 127 mm, cuyo proyectil cayó al mar tras sobrevolar un hotel y una mezquita, incidente que obligó a las autoridades diplomáticas españolas a pedir disculpas.