The Alcazabaand Castillo Gibralfaro. It is a quite a long walk to get to the Alcazaba and Gibralfaro, however if you’re someone that enjoys a good uphill walk it is worth it.
Malaga Cathedral. It was constructed between 1528 and 1782, and it’s stated that the missing second tower is because the funds for that tower were diverted.