Santa Sofía es la segunda iglesia más antigua de Sofía, que data del siglo VI d. C. La ciudad de Sofía recibió su nombre en el siglo XIV. Santa Sofía se construyó sobre los cimientos de varias iglesias preexistentes. En el siglo II d. C., fue un teatro romano. La nave principal, junto con las dos torres orientales y una torre con cúpula, se construyeron durante el reinado del emperador bizantino Justiniano I a mediados del siglo VI. Como uno de los edificios religiosos primitivos más valiosos del sureste de Europa, los suelos de la iglesia presentan intrincadas decoraciones paleocristianas o mosaicos con motivos florales y animales. El terreno y sus alrededores están salpicados de tumbas que datan de antes de la construcción de la iglesia. Se cree que Santa Sofía ha estado protegida por fuerzas místicas, permaneciendo intacta por la actividad humana y los desastres naturales durante siglos, representando la belleza elegante, sencilla y simétrica de su época.