The earliest record of the church of St. Barbara, originally named after St. Andrew, dates back to 1526, but there is evidence to date its establishment to the 14th century, near a tower of the same name pertaining to the Genoese-era city walls. The present name comes from a gunpowder depot (Santa Barbara) that was installed in its vicinity at an unspecified time. The elevation of the church, made of sandstone ashlars and originally with an inflected arch, contains the entrance to the hall, covered by a barrel vault, which ends in the pentagonal apse. In 1995 the church altar was consecrated by the primate of the Polish Orthodox Church, Metropolitan Sava of Warsaw. Valuable icons (16th-11th centuries) embellish the interior of the place of worship, owned by the Orthodox Archdiocese of Italy since 2008.