Hasta el momento de la inauguración el 10 de mayo del año 1995, Cartagena disponía de varias agencias de transportes dispersas y alejadas entre sí, lo que constituía un motivo de molestia para usuarios locales y visitantes.

En 1986 se había empezado a tantear con la comunidad autónoma la dotación de una estación de autobús para la ciudad, pero la victoria al año siguiente del candidato cantonal Antonio Vallejo Alberola en las elecciones municipales no fue bien recibida por el Gobierno regional presidido por el socialista Carlos Collado, que paralizó el proyecto.

El socialista José Antonio Alonso Conesa venció en los comicios celebrados en 1991, y consiguió desbloquear la concesión de la estación, cuya construcción fue encargada al arquitecto madrileño Jesús Carballal Fernández, primer premio en el concurso nacional en el que se decidió a quien se otorgaba el encargo.

Con un coste presupuestario superior a 600 millones de pesetas,[2]​ la estación consta de una planta baja y varios pisos, además de 37 andenes para vehículos, agencias bancarias, cafetería, cuartos de baño, depósitos de equipajes, escaleras normales y mecánicas, y oficinas.

En esta estación prestan servicio las siguientes líneas de autobúsː