La Chiesa di Santa Sofia, talvolta chiamata Basilica, si trova quasi letteralmente all'ombra della ben più famosa Cattedrale di Alexander Nevskij. La chiesa dista solo circa 200 metri da quest'ultima e, a causa del fatto che Santa Sofia è piuttosto bassa, molti turisti la perdono completamente.

La Basilica di Santa Sofia, tuttavia, è uno dei monumenti più importanti di Sofia ed è la chiesa più antica e uno dei monumenti cristiani più preziosi dell'Europa sud-orientale.

La chiesa, che ha dato il nome alla città, è una delle più importanti di Sofia.

La costruzione della chiesa iniziò nel IV secolo e fu probabilmente completata nel 343. Nel corso dei secoli ci sono state ovviamente riparazioni, ampliamenti e cambiamenti nell'aspetto, ma gli elementi di base si sono conservati fino ad oggi.

La forma attuale risale al XIV secolo.

Nel 1376 l'intera città, che prima si chiamava Sredets e prima ancora Serdica, prese il nome da questa chiesa. Tra il XIV e il XVI secolo erano ancora in uso entrambi i nomi, ma a partire dal XVI secolo venne utilizzato esclusivamente il nome "Sofia".

L'edificio è costruito in un austero stile romanico-bizantino, evidente anche all'interno.