El nombre Madinat Saduna o Abu Salim, se deriva del árabe al-madinat, que significa "la ciudad" o centro urbano de una ciudad musulmana. La
montaña sobre la que se ubica se llama el Cerro del
Castillo, la cual constituye la mayor elevación de todo el tercio occidental de la provincia, desde las últimas estribaciones de la
Sierra de
Cádiz hasta la línea costera atlántica, lo que le permite ser divisada desde una parte importante de la provincia, ofreciendo, a la vez, la extraordinaria panorámica de la superficie provincial. La ciudad se orienta hacia la
bahía de Cádiz, motivo por el cual se la conoce como el
Balcón de la Bahía.