Původní kostel na jeho místě byl postaven podle tradice roku 1291 jako slib během moru. V jednom z hradů je kostel sv. Šebestiána. Nad předními dveřmi je vytesán pamětní nápis, který ukazuje, že byl postaven „v slávě Boží a božské Šebestiána“ v době Gastalda Ivana Dotiće v roce 1562 (ad laudem) Dei divique Sebastiani fraternitas fieri fecit tempore Joannis Dotich Castaldi 1562). Gastaldi Sebastian byl prominentní patricij z rodin Frankoviců, Gladiců a Stembergerů. Při několika příležitostech došlo k pokusům o demolici kostela, kterému zabránil občanžtž. Po odstranění ruin za základy tohoto kostela byla objevena pozdní antická zeď ze 4. století, sekundární k sakristii a uzavření svatyně. Naposledy kostel sv. Sebastian byl přestavěn v 1885, když to bylo obecně obnoveno k dnešnímu vzhledu designem G. Paulinich, inspirovaný frontou kongregační církve. Kostel byl zrekonstruován a malován v roce 1986.