Sofia ble grunnlagt av trakere som , oppkalt etter den trakiske stammen Serdi. Rundt 500-tallet f.Kr. bosatte stammen Odrysi seg i området, kjent som (ethnos) med sitt eget kongedømme. I en kort periode på 300-tallet f.Kr. kom byen inn under Filip II av Makedonia og sønnen hans Aleksander den store.