Sofia er en av de eldste hovedstedene i Europa, og blander historien sin med nåtiden med en merkverdig arkitektstil. Historiske landemerker er bl.a. Bojanakirken fra 900-tallet (en del av Bulgarias verdensarv), og Alexander Nevskij-katedralen (en av verdens største ortodokse kirker), og den tidlige bysantiske St. Sofia-kirken.