Si vous aimez l'histoire et la splendeur des vieilles églises, l'Iglesia de los Santos Mártires Ciriaco y Paula vous impressionnera certainement. Construite au XVème siècle dans un style gothique, l'extérieur de l'église présente des détails complexes et un clocher majestueux, tandis que l'intérieur brille de ses magnifiques vitraux et de ses autels pleins d'ornements.

En se baladant dans le centre ville, il est impossible de ne pas apercevoir ce majestueux bâtiment blanc et, si vous trouvez son extérieur spectaculaire, vous devriez entrer et admirer son merveilleux décor. Construite en 1910 par les architectes Jules Voinot et Marius Toudoire, la Grande Poste représentait autrefois le forum de la ville; aujourd'hui, elle est l'une des principales attractions touristiques, en plein contraste avec les bâtiments tout autour d'elle. Elle abrite aussi un musée dédié à l'histoire des postes et des télécommunications algériennes.

Le Dar Hassan Pacha prend son nom de l'homme qui ordonna sa construction, Ministre des Finances à la fin du XVIIIècle. Le palais, bien préservé, a été reconstruit plusieurs fois au long des années et servait de résidence aux gouverneurs et empereurs qui passaient par Alger. Même s'il est fermé au public, il est également un endroit populaire où on peut prendre des très belles photos de sa façade et du patio central.

Situé au pied de la forteresse de l'Alcazaba, le Teatro Romano (théâtre romain) est le plus ancien monument de Malaga. Ce théâtre antique, construit au premier siècle avant notre ère sous le règne de l'empereur Auguste, est resté en service jusqu'au IIIème siècle de notre ère. Par la suite, il est tombé en ruine au fil des siècles jusqu'à ce que les Maures s'installent dans la région, l'utilisant comme carrière pour construire la forteresse de l'Alcazaba. Au fil du temps, il a été enseveli sous les décombres et est resté caché pendant près de cinq siècles. En 1951, les premières traces archéologiques ont été découvertes lors de l'édification de la Casa de Cultura, ce qui a permis sa redécouverte.