Located very close to the Cathedral in Old Town Malaga is the Palacio Episcopal, a group of buildings dating back to 16th Century. The palace is considered the most work of Antonio Ramos, the architect. The building features a beautiful, ornate, colorful facade. Nowadays, part of the palace houses the Museo Diocesano del Arte Sacro (Museum of Sacred Art).

A rank of palm trees rustles softly in the wind, framing the neoclassical facade of the Customs Palace like an adoring gentry. Originally conceived of as a customs house for the Port of Malaga, construction on the building began in 1791 but would not be completed until 1829, its progress delayed by the Peninsular War. Inspired by Italian Renaissance palaces, the old customs house boasts a splendid design, centered around a courtyard adorned with porticoes and Roman busts. Variously used as a customs house, the Royal Tobacco Factory, government offices and the home of the National Police Corps the Palacio de la Aduana now ensconces the collections of the Museo de Málaga. The provincial museum showcases a varied collection of archeological relics and fine art across eight rooms. Although devastated by fire in 1922, the building has been beautifully refurbished and restored to its former glory, its pleasing form an anchor of the Paseo del Parque.

Located right at the foot of Malaga's Alcazaba lies one of the city's archaeological gems, the Teatro Romano (Roman Theater). This ancient Roman amphitheater was discovered in 1951, while building the gardens of the Palacio de Archivos y Bibliotecas. The theater dates back to the first century BCE. Throughout its history it has been used first as a theater until the third century, and as a Moorish quarry. Today curious travelers can visit the different areas of the site, including the stage, the orchestra area, the vomitorium, and the seating areas.

An old Arab fortress that dominates the city from its vantage point on the hill above the Malaga Bay, La Alcazaba has now become a symbol of the modern city and an important tourist attraction. Sultan Badis, ruler of the Moorish province of Granada is credited for having it built in the 11th Century. It was declared a national heritage site in 1931 and extensive restoration work began the same year which was completed in 1947 turning back the clock and revealing the fortress's original splendor. Explorations around the site throw light on how even earlier Roman remains were incorporated into the Moorish building work, and there are attractive gardens covered in swathes of blooming bougainvillea and orange trees ripe with scented fruit where visitors can sit and rest.

The most important and best-preserved remains of the Moorish occupation are joined to the Alcazaba. The Phoenicians are believed to have built a fortress on this craggy hill first, but it was Sultan Yusuf I of Granada who had the Coracha (a walled passageway that connects the Alcazaba and the castle) built in the 14th Century. The structure has been modified many times over the years as part of the city's defenses and stands as a chronicle of Malaga's rich history. Visitors can walk up from the pretty Puerta Oscura gardens to the medieval castle which promises panoramic views of Malaga and its bustling harbor dotted with white boats in the distance. There is an interpretation center on-site as well as a military museum.