I bastioni di Niebla, del periodo almohade (dinastia berbera che regnò sull'Andalusia nel XII sec.), furono edificati con terra prelevata sulle rive del río Tinto, che ha conferito all'insieme quella tonalità rossiccia particolarmente suggestiva quando viene illuminata dal sole. Con le sue 50 torri difensive e le sue cinque porte d'accesso, questo muro di cinta lungo oltre 2 km figura tra i meglio conservati della Spagna.