Comienza su andadura en 1.992 gracias a una inversión inicial de 1.000 millones de pesetas cuya aportación la realizan los municipios de Cádiz y Chiclana de la Frontera. Comienza ya desde la primera fase de su gestión como un proyecto instalado en un municipio concreto y capaz de brindar sus servicios a las poblaciones de toda la Bahía.

Hoy, mas de 14 años después, CEMABASA es una empresa solvente, sólida y con una proyección de futuro magnífica, gracias a que asume la máxima de invertir los beneficios que genera en crecer en prestaciones que repercutan en definitiva en la sociedad de la Mancomunidad de la Bahía Gaditana.