Municipal Archaeology Museum of Albufeira is located in the former town hall of Albufeira on the Praça da República within the old town. The Praça da República was formally called Plaza de Armas. Albufeira old town, Algarve, Portugal.