This palace is located inside the enclosure of the Alcazaba, and today houses the Archaeological Museum. It's also known as the Palace of the Dukes of Feria (the previous owner). It was constructed in the fifteenth century, made from stone and brick masonry, with four towers and a square base in each of its corners. The museum is open Tuesday to Sunday from 10:00 to 15:00, and admission is free. It contains more than 15,000 archaeological pieces from the prehistoric period.