El Teatro Romano (Romeins theater), gelegen aan de voet van het fort Alcazaba, is het oudste monument in Málaga. Dit oude theater werd gebouwd in de eerste eeuw voor Christus tijdens het bewind van keizer Augustus, en bleef in gebruik tot de derde eeuw na Christus. Vervolgens raakte het eeuwenlang in verval totdat de Moren zich in de regio vestigden en het als steengroeve gebruikten om het fort Alcazaba te bouwen. Na verloop van tijd werd het begraven onder puin en bleef het bijna vijf eeuwen verborgen. In 1951 werden de eerste archeologische sporen ontdekt tijdens de bouw van Casa de Cultura, wat leidde tot de herontdekking ervan.

Fort Amsterdam ligt tussen Great Bay en Little Bay in het zuidelijke deel van het eiland en dateert van bijna vier eeuwen geleden. Het werd gebouwd door Nederlandse kolonisten die het eiland in 1631 claimden en kort daarna werden gebruikt in de strijd tegen de Spaanse bezetters. Van het fort zelf is niet veel meer over, maar de omringende natuur is spectaculair. Draag comfortabele schoenen en hou je ogen open voor leguanen.

Dit lange en beschutte strand is erg populair bij zowel toeristen als de lokale bevolking. Met zijn kristalheldere water en het witte zand is het er ook erg mooi. Enkele van de diensten die je hier vindt zijn bootverhuur en ligbedden, en voor degenen die hier meer dan een dag willen doorbrengen zijn er ook hotels in de buurt.