На месте Церкви Святой Софии (Church of Sveta Sofia) с середины 4-го столетия находилась другая церковь, а сама она в своем сегодняшнем виде построена на тщательно восстановленном фундаменте VI века. Это позволяет нам считать её старейшей православной церковью болгарской столицы, давшей название главному городу этой страны. В течение многих веков церковь была жертвой иноземных захватчиков, пожаров и землетрясений, а после разрушительного землетрясения 1858 года её здание, в то время используемое в качестве мечети, было заброшено.
Нынешнее очень сдержанное сооружение из красного кирпича было построено главным образом в XIX веке и восстановлено в статусе церкви в начале XX века. Снаружи находится Могила Неизвестного Солдата с вечным огнем и каменным львом, а в северной части церкви стоит простой памятник, поставленный в честь царя Бориса III, сыгравшего большую роль в спасении евреев Болгарии.