Arkeologiske funn fra paleolitisk tid (omkring 10 000 f.Kr.) har blitt funnet i en grotte i nærheten av Butrint i sørlige Albania. I neolittisk tid var det nomadiske stammer av jegere og samlere i området. På 4000- og 3000-tallet f.Kr. ble det flere bosetninger som kan følges inn i bronsealderen.