Здание церкви Санта-Фоска имеет круглый периметр и является образцом венецианско-византийского стиля. Её возвели в 864 году, а само строительство упоминается в качестве благодеяния императора Людовика I Благочестивого, который решил скопировать веронскую базилику Сан-Дзено Маджоре. По приказу епископа Торчелло на рубеже тысячелетий церковь была капитально перестроена. По завещанию 1011 года церковь отходит к двум монашествующим сёстрам Боне и Фортунате.
Примерно в XII столетии церковь приняла тот вид, который имеет сейчас. Эта реконструкция потребовалась, чтобы поместить в ней привезённые из Сабраты (Ливия) мощи мучеников Фоски и Мауры. С пяти сторон здание окружено навесом, опирающимся на аркадные колоннады, наверху которых видны элегантные византийские капители. Внутреннее пространство церкви имеет форму греческого креста, с тремя нефами с апсидой в каждом из них. Увенчивает здание круглый купол, а декоративная отделка интерьера соответствует византийскому стилю.