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 visitors are welcome. To find the church, enter through an opening on ul Sâborna.