El museo arqueológico está localizado en el castillo / fortaleza de La Alcazaba. Contiene importantes restos arqueológicos que datan desde la época fenicia hasta la mora. Muchos de los restos se encontraron durante la restauración que sufrió La Alcazaba e incluyen esculturas romanas y mosaicos, cerámicas árabes y otros restos prehistóricos