Niebla
Quando Niebla é ocupada em 713 pelos Muçulmanos passou a ser uma cora da província da sua demarcação territorial. A ocupação muçulmana deu-se com a conquista da cidade por Afonso X. Acredita-se que a cidade acabou por cair em 1262 e que terá sido a primeira que se utilizou pólvora no Ocidente.
Ainda se conserva o minarete do século XI da antiga mesquita, sobre a que foi construída a Igreja de Santa María de la Granada no século XIII. Uma pequena porta no arco da ferradura permite o acesso ao Patio de Abluciones, junto do templo. Nesta mesma praça de San Martín situa-se a Igreja de San Martín, próxima da Puerta del Socorro. Erigida durante a primeira metade do século XIII, os destaques vão para a capela, com uma imagem do Senhor da Coluna, a abside e a porta monumental em ferradura.
Do recinto original das muralhas da época islâmica perduram vestígios no Desembarcadero, e ali se preserva quase por completo o último perímetro de muralha edificado sobre a parte muçulmana, exceto a noroeste, onde se destruiu a alcáçova para edificar o Castillo de los Guzmán. Don Enrique de Guzmán, foi o segundo duque de Medina Sidonia e o quarto conde de Niebla, derrubou a antiga fortaleza para construir um grande palácio, respeitando, no entanto, grande parte do anterior e reconstruindo a Torre de Menagem, a segunda torre na altura em toda a Andaluzia, até à sua destruição em 1755.