Fortaleza got its name from the ancient wall that protected Mijas with its height and situation. It made a good defensive place from which the enemy could be seen, both by land and by see. The fortress was built by the Arabs, and was part of a complex of watchtowers, castle and an Arab mosque (after their settlement, a church was built within the walls). Now, there are beautiful gardens, souvenir shops, the bull ring and a kindergarten. The views are spectacular, allowing you to see most of the Costa del Sol.