Die aus der Zeit der Almohaden (Berberdynastie, die Andalusien im 12. Jh. regierte) stammende Stadtmauer von Niebla wurde mit Tonerde vom Ufer des Río Tinto erbaut - daher ihre rötliche Färbung, die im Sonnenlicht besonders eindrucksvoll wirkt. Die mehr als 2 km lange Mauer besitzt 50 Verteidigungstürme und fünf Eingangstore. Sie gehört zu den besterhaltenen Spaniens.