Første gang man finner albanere nevnt i historiebøkene var i bysantiske skrifter fra 1200-tallet, hvor de blir nevnt som en stamme med betydelig gresk innflytelse i væremåten. Etniske albanere regner selv illyrere som sine forløpere. Den albanske folkene ble stort sett kristne på 200-300-tallet.