En 2013, la Autoridad Portuaria inició los trámites para sacar a concurso la explotación de la terminal de pasajeros de cruceros y adjudicó a Cádiz Cruise Terminal el concurso para la explotación de la terminal del Puerto de Cádiz, así como para la construcción y explotación de una nueva en el muelle Ciudad.
No obstante, una de las empresas concurrentes presentó un recurso contra dicha adjudicación, que fue estimado parcialmente y concluyó con la sentencia por parte de la Sala de lo Contencioso Administrativo de Sevilla de retrotraer las actuaciones al momento de la adjudicación del concurso en 2013, que acata la Autoridad Portuaria.
Durante este tiempo se ha trabajado para dar cumplimiento a la sentencia cuyo final ha sido, por parte de la mesa de contratación, declarar desierto el concurso. En este momento, explica la Autoridad Portuaria, se está preparando el pliego del servicio al pasaje que, una vez aprobado, sustituirá al servicio actual.