Agia Marina is located in one of the oldest neighborhoods of Ioannina, Kaloutsiani. According to tradition, the church of Agia Marina was built in 1791, while in 1809 it underwent its first reconstruction. In 1820 and 1829, it was set on fire by the Sultan’s troops. The church as it stands today was built in 1852, with funds provided by the Epirote benefactor Nikolaos Zosimas and his brothers.
The church is tripartite, meaning it has a three-part sanctuary with three holy altars. On the western side of the main church, there is a women’s gallery in the form of a portico. On the southwestern side of the women’s gallery, there is a chapel dedicated to the Dormition of the Virgin Mary.