Město Sofie má opravdu dlouhou historii. Jisté je, že město vzniklo před více než 5000 lety, a nedávné archeologické nálezy dokonce naznačují, že tu existovala osada v době kamenné ještě předtím, před asi 8000 lety. To by znamenalo, že Sofie je jedním z nejstarších měst v Evropě.