El pueblo de Costacabana surge en la década de los años 1970 como un proyecto de promoción inmobiliario lanzado por Karl Josef Hanfland atrayendo inversores británicos y alemanes. Sus casas eran amplias y de planta baja. La mayoría de los nombres de las calles de Costabana Centro aún siguen siendo ingleses.

Era una urbanización privada, no dependía del Ayuntamiento de Almería, y por consiguiente no había servicio de alcantarillado y cada casa tenía un pozo negro. Los vecinos pagaban una cuota anual para el mantenimiento de la urbanización y el pago del agua que se obtenía de un pozo. Lo que actualmente es el paseo marítimo era entonces un cañaveral.

Fue a partir de los años 1980 cuando algunos propietarios empezaron a vender sus casas y la colonia española empezó lentamente a reemplazar a la inglesa.

Años más tarde se construyeron El Charco y La Algaida.

A finales de los años 1990 Costacabana pasó a depender del Ayuntamiento de Almería y se urbanizó, dotando a la pedanía de servicio alcantarillado y se construyó el paseo marítimo.

Con el paso de los años la población ido envejeciendo, las casas blancas han sido sustituidas por casas más funcionales de dos alturas usadas como primera residencia y debido a la cercanía del aeropuerto de Almería se ha mantenido un sistema de edificaciones que no supera las dos alturas y que no puede crecer hacia su parte norte evitándose así la masificación.