La tercera fase del Plan de Nuevas Construcciones de la Empresa Nacional Elcano de la Marina Mercante contemplaba la construcción de dos buques de las mismas características, en la serie denominada “Tipo L”. Estos buques estaban diseñados para cubrir los servicios intercoloniales de la Guinea Española, aunque posteriormente el proyecto fue modificado para su conversión en unidades mixtas apropiadas para atender el tráfico interinsular de Canarias y el del Sáhara español.

El 15 de noviembre de 1.949 se concedió la autorización para su construcción con los astilleros Hijos de J. Barreras de Vigo. La puesta en grada del segundo de los buques tuvo lugar el 5 de septiembre de 1952, siendo la construcción número 1.021 de los mencionados astilleros.

A las tres de la tarde del día 31 de mayo de 1.954 se procedió a su botadura siendo amadrinado por la Excelentísima señora de Camacho, esposa del Director del Instituto de Crédito para la Reconstrucción Nacional.

Este día fue una fecha memorable para la Empresa Nacional Elcano y para la Marina Mercante española, ya que también se procedió a la botadura de los buques “Playa de Formentor” en Valencia, “Okume” en Cádiz y “Almirante M. Vierna” en El Ferrol.

Era un buque mixto, carga/pasaje, y tenía cuatro cubiertas, de las cuales la única que ocupaba la eslora total era la cubierta principal y resistente, en la que terminaban los mamparos estancos principales.

El casco estaba dividido en ocho compartimentos estancos, por siete mamparos transversales que llegaban hasta la cubierta principal.

Este buque, junto a su gemelo “Huesca”, montaron de origen un motor propulsor tipo “Werkspoor V. E. S. 604/90”, que era un tipo de motor experimental que intentaba resolver de un modo original algunos problemas generales importantes del motor Diesel.

Se trataba de un motor de cuatro cilindros, de dos tiempos, con los cigüeñales calados a 90º. La mayor novedad de este motor se centraba en su cambio de marcha. Un solo sistema de camones impulsaba las cuatro bombas de inyección, que tenían dispuestas dos galerías de descarga de combustible frente a frente. Cuando el motor giraba en un sentido quedaba abierta una galería en cada bomba, que comunicaba con el cilindro correspondiente, según el orden de encendido establecido. Para conseguir el orden de encendido que correspondía a la marcha en sentido opuesto, se tapaban las galerías que estaban abiertas y se descubrían las otras mediante un giro de 180º del émbolo de las bombas. De este modo sencillo se conseguía el cambio de marcha.

Otra novedad fue la de lograr la simetría de pulverización con un solo inyector, a pesar de tratarse de un motor de barrido uniflujo. En vez de una válvula de escape, dispuesta en el centro de la culata. Se disponían cuatro, lo que permitía situar el inyector en el centro. Además, el tener cuatro válvulas pequeñas en vez de una grande, aminoraba extraordinariamente el peligro de averías por deformación de las válvulas. El mecanismo de apertura de éstas no era actuado por camón, sino por el contra-vástago de las bombas de barrido, adosadas a cada cilindro. Cada par de válvulas estaba movido por una varilla y la cabeza del cilindro presentaba un aspecto muy similar a la de un motor de cuatro tiempos.

No obstante lo novedoso de este motor, presentó un mantenimiento farragoso que, precisamente, no hacía las delicias del personal de máquinas. En el año 1.974 se procedió a sustituirlo por un motor Barreras Deutz de 2.000 CV.

Bautizado “Teruel”, el 29 de marzo de 1.955 fue entregado a sus armadores y desde Vigo se hizo a la mar en viaje inaugural en un crucero de turismo con escalas en Lisboa, Tánger y Sevilla.

En 1.955, y después de una gestión muy laboriosa, la Compañía Trasmediterránea consiguió la adquisición de seis barcos de la Empresa Nacional Elcano, el “Victoria”, “Virgen de África”, “Playa de Formentor”, “Playa de Palmanova”, “Teruel” y “Huesca”, resolviéndose este asunto por el Consejo de Ministros, que en su reunión de 13 de mayo de 1.955 ordenó a la Empresa Nacional Elcano la venta de los seis barcos a la Compañía Trasmediterránea fijando en el acuerdos el precio de cuatro de ellos, el “Victoria”, el “Virgen de África”, el “Playa de Formentor” y el "Teruel”, dejando el señalamiento del precio de los otros dos, el “Huesca” y el “Playa de Palmanova”, para cuando fuese conocido su coste.

Además, por el Decreto-Ley de 23 de junio de 1.955, publicado en el Boletín Oficial de 26 del mismo mes, se dispuso que se concediesen a dichos barcos, por el Crédito Naval, préstamos hasta el 80 por 100 del valor de venta de los mismos, con la única garantía de su propia hipoteca. Al mismo tiempo, ese Decreto-Ley declaraba exentos de Derechos Reales y Timbres de Escritura los contratos de compraventa de esos barcos

En virtud de ello, los barcos fueron entregados a la Compañía Trasmediterránea mediante la suscripción de las oportunas actas, siendo la fecha de la del “Teruel” el 17 de junio de 1.955, en Barcelona, pasando a llamarse “Ciudad de Teruel”, nombre que mantuvo hasta el final de su vida marinera.

Según la Memoria Corporativa de 1.955, la influencia de la adquisición de este buque en el incremento del capital de flota fue de 64 millones de pesetas.

Junto a su gemelo “Huesca”, que recibió el nombre de “Ciudad de Huesca”, cubrieron la línea Málaga-Melilla sustituyendo a los trillizos “A. Lázaro”, “J. J. Síster” y “V. Puchol”.

Estuvieron cubriendo esta línea, con servicios esporádicos en Baleares hasta mediados de marzo de 1968, en que con la entrada en servicio del “Antonio Lázaro” y la posterior del “Vicente Puchol”, fueron destinados a Canarias, al ser considerados buques idóneos para el tipo de tráfico que entonces generaba el Archipiélago Canario. Su presencia en las islas se alargó por espacio de casi diez años.

Su primera aparición en aguas interinsulares canarias se produjo en 1968 y cuando se encontraba navegando entre las islas el 9 de marzo de 1973, acudió en auxilio del buque hindú “Ratna Kinti” que se había incendiado a unas 30 millas del puerto de Las Palmas, logrando salvar a sus veinticinco tripulantes.

En el mes de mayo de 1.974 le fue cambiado su motor principal de origen por otro marca DEUTZ, de cuatro tiempos, simple efecto y seis cilindros de 400 mm de diámetro por 580 mm de carrera y de 2.000 BHP de potencia, fabricado por "Hijos de J. Barreras S. A." de Vigo.

El 29 de mayo de 1.979, el consejo de administración de la Compañía Trasmediterránea acordó su baja. La petición fue solicitada el 25 de septiembre y se autorizó el 1 de octubre siguiente. A continuación el buque fue puesto a subasta.

El 1 de diciembre se firmó la escritura pública de compraventa para su desguace, adjudicado en 9,5 millones de pesetas a Ricardo Vilanova de Vilanova y la Geltrú.

El 18 de diciembre siguiente, cuando se encontraba en este puerto, y ya dispuesto para su desguace, fue abordado por el buque de bandera panameña y unas 1.500 t de desplazamiento, “Clarios”, tripulado por un chileno y seis griegos. El buque entraba de modo clandestino en el puerto con un cargamento de cinco containers repletos de tabaco rubio americano procedente de Túnez. Posiblemente el nerviosismo de sus tripulantes al verse descubiertos por el servicio de vigilancia fiscal de la Guardia Civil, hizo que perdieran el control del buque provocando la colisión.

En enero de 1.980 se procedió a su desguace.