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

Source:  2007 Calendar ‘The 365 Amazing Trivia Facts’