На западной стороне холма, где возвышается крепость Алькасаба, находятся руины римского театра, построенного при правлении императора Августа.

Архитектурной доминантой старой части Малаги является Кафедральный собор Малаги. Строительство собора началось в XVI веке на месте бывшей главной мечети и продолжалось два века. Местные жители называют его Ла Манкита, что значит «Однорукий», поскольку северная башня собора так и не была завершена. Архитектурные стили собора – барокко и возрождения.