Hablar de la historia de este pueblo es casi comentar la de toda la provincia de Huelva. Mucho Antes de que se formara ésta, en 1833, el reinado de Ibn Mahfuz unió en la misma "taifa"de Labia - Niebla - todo lo que hoy es parte de la provincia de Huelva e incluso el Algarve portugués. Su situación geográfica dio pie a la etapa de esplendor en la Ilipla romana, de la que queda el testimonio del puente sobre el Río Tinto y numerosos vestigios que han salido a la luz en distintas campañas arqueológicas y de los que se exhiben algunas muestras en la sala museo del antiguo Hospital de Nuestra Señora de los Ángeles, edificio del s. XVI, convertido hoy en Casa de Cultura.

El color rojizo tan común de estas extensas murallas dio, durante la época musulmana, nombre a la ciudad, conocida en las fuentes escritas de los geógrafos árabes como "la roja". Consta de 2 Km. de perímetro que se adaptan al terreno y tiene hasta cuarenta torreones, todos de planta rectangular (excepto tres octogonales) y cinco puertas principales, la de Sevilla, del Socorro, del Buey, del Embarcadero y del Agua, además de otras más pequeñas.