arece ser que los fundadores de la Algaba fueron los Turdetanos, en un principio se llamó "Belbilis", y por lo visto luego los Visigodos la destruyeron casi por completo.
No sería hasta la llegada de losArabes cuando se construiría y repoblaría nuevamente, ellos la llamaron "Al-Garab" que significa "El Bosque", ya que en aquellos tiempos tenía una densidad de arboles muchisimo mayor a lo que se conoce actualmente.

Fernando III la reconquistó en 1247 y cedió a su hijo Don Fadrique, luego en 1304 la cedió al Infante Don Alfonso de la Cerda, pasando posteriormente a manos del Duque de Niebla, y éste a su vez la pasó a Don Juan Guzmán y familia, D. Francisco Guzmán fué nombrado Marqués por Felipe III, por lo que se la conoció como el Marquesado de La Algaba, hasta que en el siglo XIX se contruyó el primer Ayuntamiento.