Оригиналната црква на свое место е изградена според традицијата од 1291 година како завет за време на чумата. Во една од замоците е црквата Свети Себастијан. Спомен натпис е врежан над влезната врата за да се укаже дека е изградена „во слава на Бога и Божествена Себастијан“ во времето на Гасталд Иван Дотиќ во 1562 година (ad laudem Dei divique Sebastiani fraternitas fieri fecit tempore Joannis Dotich Castaldi 1562). Гасталди Себастијан беше истакнат патричар од семејствата Франковиќ, Гладиќ и Стембергер. Во неколку наврати имаше обиди за рушење на црквата, што беше спречено од граѓаните. По отстранувањето на урнатините зад темелите на таа црква, откриен е доцноантички wallид од 4 век, секундарно на сакрастијата и заклучокот на светилиштето. Последен пат црквата Св. Себастијан беше повторно изграден во 1885 година, кога генерално беше обновен на денешниот изглед со дизајнот на Г. Паулинич, инспириран од предниот дел на Конгрегационата црква. Црквата е реновирана и обоена во 1986 година.