The Cathedral of Malaga is well worth the visit. We didn't know what to expect and were completely overwhelmed as we went in. I haven't seen any church like it. It's a very large church, but feels intimate as well because of it's layout. The statues, windows and paintings are of very good quality.
It's special on the outside as well, since it was never completely finished. It lacks a tower. Other thing that makes it special, is the way it's completely build in between small alleys, streets and squares and even a park.