أسس الإمبراطور الروماني تراجان، مدينة صوفيا في مطلع القرن الثاني الميلادي. وقام الهون المغوليون بتدمير المدينة بقيادة أتيلا في عام 447م. وبعد فترة قصيرة أصبحت صوفيا جزءًا من الإمبراطورية البيزنطية. وفي عام 809م أخضع البلغاريون المدينة لسيطرتهم، ولكن البيزنطيين استعادوا سيطرتهم عليها في عام 1018م. وفي عام 1382م وعلى يد الأتراك أصبحت صوفيا جزءًا من الدولة العثمانية. ثم وقعت المدينة مرة أُخرى تحت سيطرة الحكم البلغاري في عام 1878م عندما قامت روسيا بمساعدة الثوار البلغاريين في إيقاع الهزيمة بالأتراك. وفي العام نفسه أصبحت بلغاريا بلدًا مستقلًا وتحددت صوفيا عاصمة لها.
منذ عام 1944م، نزح أُلوف من الناس من المناطق الريفية إلى صوفيا بحثًا عن العمل، ونتيجة لذلك ازدادت الكثافة السكانية في المدينة بشكل سريع. ولمنع الازدحام في صوفيا، قام مخططو المدينة ببناء المباني السكنية والمرافق التجارية في ضواحي المدينة. انظر: بلغاريا.