Across the street from the Orthodox Cathedral is this airier, baroque-style church, which dates from 1728.