Đây là nhà thờ lâu đời đứng thứ hai của Sofia có niên đại từ thế kỷ thứ 6.
Vào thế kỷ 14, thành phố Sofia được đặt tên theo nhà thờ Thánh Sofia. Nhà thờ được xây dựng dựa trên một số nhà thờ truyền thống. Nó từng là nhà hát La Mã vào thế kỷ thứ 2. Vào thế kỷ thứ 6, nhà thờ được xây dựng lại dưới thời của vua Byzantine I bao gồm một sảnh chính, 2 tòa tháp ở phía đông và một tòa tháp mái vòm.
Đây cũng là một trong những nhà thờ cổ, quý giá nhất ở châu Âu khu vực phía đông nam, các tầng của nhà thờ có những trang trí thuộc Kitô giáo hoặc những bức tranh in hoa và động vật, bên cạnh đó, còn có các ngôi mộ được chôn bên dưới và xung quanh nhà thờ.
Người ta tin rằng nhà thờ Thánh Sofia luôn được ban phước bởi quyền lực bí ẩn. Nó đã không bị xâm chiếm bởi con người cũng như thiên tai trong rất nhiều thế kỷ. Đó là một đại diện kiến trúc sang trọng, đơn giản và đối xứng.