In het oude centrum, in het voormalige stadhuis, zit dit kleine archeologiemuseum. Je ziet hier dat Albufeira al heel lang bewoond wordt. De collectie bevat vondsten uit de Romeinse, Islamitische en Middeleeuwse tijd. Een leuke en leerzame stop als je toch door de oude stad wandelt.