Answer:  Sofia, Bulgaria.  It was named after the church of Saint Sofia in the 14th century.

 

Source:  2007 Calendar ‘The 365 Amazing Trivia Facts’