Para situar la ciudad escogieron la falda del monte Gibralfaro, hasta donde llegaba el mar y en cuyas estribaciones se configuraba una ensenada natural.