Dejiny Albánska začínajú už tisíce rokov pred naším letopočtom. Najstaršie stopy existencie človeka na území dnešného Albánska siahajú až do praveku. Prvé doklady o osídlení regiónu sa datujú do strednému paleolitu (stredná fáza staršej doby kamennej), ktorý zahŕňal časové obdobie zhruba medzi 100 000 – 30 000 rokmi pred našim letopočtom. Dokumentujú to aj bohaté archeologické nálezy, napr. Xarra pri Sarande. Prudký civilizačný vzostup však zažila prehistorická spoločnosť až v neolite, t. j. v mladšej dobe kamennej (zhruba medzi 6000 – 2100 rokmi pred Kr.). Rozvoj tzv. „neolitickej revolúcie“ sa prejavil prechodom k produktívnemu poľnohospodárstvu.