El primero de agosto de 1928 fue botado en los astilleros de La Unión Naval de Levante (Valencia) y el cuatro de septiembre se entregó a su armador la Compañía Transmediterránea.  

Era un buque correo mixto de pasaje y carga llamado "General Sanjurjo" y desempeñó su cometido con eficacia en un viaje diario, Algeciras, Ceuta y Tánger. En 1931 tras la proclamación de la República fue renombrado como Ciudad de Ceuta y en el 36 participó en el llamado "Convoy de la Victoria" cruzando el estrecho desde Ceuta a Algeciras junto a su buque gemelo el Ciudad de Algeciras.

Escoltados por algunos barcos militares, los sublevados trasladaron tropas, armamentos y municiones de África a la Península. El Ciudad de Ceuta embarcó unos 350 Regulares, cañones y municiones, dos ambulancias y diverso utillaje. Se trató de una interesante operación militar que llegó a buen puerto gracias a la aviación y a la ineptitud de algunos mandos de la escuadra Roja. En represalia se bombardeó el puerto de Algeciras y el acorazado Jaime I alcanzó con sus disparos al "Ciudad de Ceuta", que sufrió desperfectos en su obra muerta. Avanzada la guerra y desbloqueada la zona pudo reanudar las comunicaciones marítimas regulares entre Algeciras y Ceuta.

Con los años fue sustituido por nuevos transbordadores y en 1953 fue destinado al servicio interinsular en Canarias. En el año 1975 Transmediterránea declaró el barco innecesario para las operaciones de la compañía y lo puso en venta. Adquirido por la Asociación Vizcaína de Capitanes de la Marina Mercante, que lo remodeló y habilitó como sede de la asociación, se rematriculó con el nombre de "Consulado de Bilbao número uno", si bien solamente lucía en el espejo de popa y en ambas amuras el nombre de "Consulado de Bilbao". Ubicado en Erandio (Vizcaya) fue remolcado a Bilbao y amarrado en los muelles de Uribitarte, frente al ayuntamiento, en los tiempos en que había grúas y el tren de Santurce pasaba por allí.

"Ciudad de Ceuta", Transmediterranea