El Museo Arqueológico está ubicado en la "Casa del Aljibe", edificio del siglo XVIII construido sobre un aljibe de época musulmana. Dentro del mismo podemos admirar varias colecciones de particulares y de intervenciones arqueológicas. Alberga una buena representación de cerámicas y otros objetos pertenecientes a lo que pudo ser la Medina Istibūna, destruida por Enrique IV en 1460 ante la imposibilidad de su repoblación.
Los restos más antiguos expuestos se remontan al Paleolítico, y consisten en una serie de útiles tallados en piedra. Destacan, entre los materiales de época fenicia, los procedentes del yacimiento denominado "El Torreón", donde se asentaron los fenicios. Tiene una buena colección de terra sigillata procedente de barcos que se hundieron frente a la costa de Estepona.
En este espacio central podemos encontrar exposiciones temporales, así como información referente al resto de los museos y monumentos de la ciudad.
Entrada gratuita.