A Igreja de Santa Sofia, por vezes referida como a Basílica, fica quase literalmente à sombra da muito mais famosa Catedral Alexander Nevsky. A igreja fica apenas a cerca de 200 metros de distância desta catedral e, devido ao facto de a igreja de Santa Sofia ser bastante baixa, muitos turistas não a vêem.

A Basílica de Santa Sofia, no entanto, é um dos monumentos mais importantes de Sófia e é a igreja mais antiga e um dos monumentos cristãos mais valiosos do sudeste da Europa.

A igreja, que deu o seu nome à cidade

A construção da igreja começou no século IV e foi provavelmente concluída em 343. Ao longo dos séculos, houve naturalmente reparações, ampliações e mudanças de aspeto, mas os elementos básicos foram preservados até aos nossos dias.

A forma atual data do século XIV.

Em 1376, toda a cidade, que anteriormente se chamava Sredets e, antes disso, Serdica, recebeu o nome desta igreja. Entre os séculos XIV e XVI, ambos os nomes continuaram a ser utilizados, mas a partir do século XVI o nome "Sofia" passou a ser usado exclusivamente.

O edifício foi construído num estilo românico-bizantino austero, o que também é evidente no interior.