Creado en Granada en 1557 como “Milicias de la Costa de Granada” en su trayectoria diferentes denominaciones:
- 1558 Tercio Ordinario de las Milicias de la Costa de Granada
- 1700 Tercio de Constanzo (en Portugal)
- 1715 Regimiento de la Costa nº 26
- 1717 Regimiento de Vitoria nº 27 (en Italia)
- 1791 Regimiento de Infantería Valencia nº 14 (guerra de la Independencia) con diferentes numerales o como Batallón se mantiene activo hasta 1931 en que se fusiona con el Regimiento de Andalucía nº 52 tomando la denominación Regimiento de Infantería nº 23
- 1935 recupera la denominación Regimiento de Infantería Valencia nº 23, durante la guerra civil como Regimiento de Infantería nº 23
- 1944 Regimiento de Infantería Valencia nº 23
- 1965 queda disuelto recogiendo su historial el Regimiento de Infantería Garellano nº 45.
- 1979 Vuelve a organizarse como Regimiento de Infantería Valencia nº 23
- 1985 con plaza en Santander quedó disuelto. Formado por tres compañías, plana mayor, compañía de servicios y policía militar. Conocido como el cuartel de Maria Cristina o también como "El Defensor" El cuartel de Maria Cristina finalizó su construcción en 1895 en el denominado Prado de San Roque con capacidad para un Batallón de 1.000 personas cerrando sus puertas junto a la disolución de la Unidad que albergó.
Actualmente sus terrenos son el Parque de Maria Cristina, viviendas, campo de fútbol de San Roque y dependencias municipales.
La antigua residencia de oficiales es en la actualidad el Centro Cívico "María Cristina"

Disponía de tres corbatas de la Orden de San Fernando, concedidas en los años 1837, 1836 y 1854 por las acciones de la defensa de Bilbao, levantamiento del sitio de Bilbao y acción de Vicálvaro respectivamente. En el año 1835 se le otorgó, por parte de la reina Maria Cristina, la cruz de Distinción del primer sitio de Bilbao.