Fra 1100- til 1300-tallet var Sofia en viktig handel- og håndverksstad. Han ble gitt navnet (gresk for visdom) i år 1376 etter kirken St. Sofia. Byen ble kalt både Sofia og Sredets fram til 1500-tallet, da det nye navnet gradvis erstattet det gamle.