D'époque almohade (dynastie berbère régnant sur l'Andalousie au 12e s.), les remparts de Niebla ont été édifiés avec de la terre prélevée sur les rives du río Tinto, ce qui leur a conféré une teinte rougeâtre, particulièrement belle lorsque le soleil vient l'illuminer. D'une longueur de plus de 2 km, les murailles comptent 50 tours défensives et cinq portes d'accès. Elles figurent parmi les plus complètes d'Espagne.