Built in the 4th century AD, this tiny red brick church is Sofia's oldest preserved building. The murals inside were painted between the 10th and 14th centuries. It's a busy, working church, but tourists are welcome.