L’existence de villages fortifiés ou castros et de monuments mégalithiques situe à l’époque du Néolithique (4000 à 1500 av. J.-C.) la présence humaine dans le canton de Tavira, associée, pendant le Chalcolithique et les périodes suivantes, à l’exploitation minière florissante dans le nord-est de l’Algarve, ainsi qu’aux échanges commerciaux avec la Méditerranée.