Řecké pravoslavné Černohorci, kteří se usadili v Peroju v roce 1657, nedostali okamžitě povolení k výstavbě vlastního kostela. Místo toho byly za jejich bohoslužby přiděleny řecké pravoslavné církve sv. Mikuláše v Pule. Až v roce 1788 dostali obyvatelé Peroji po 130 letech povolení Benátské republiky stavět svůj kostel. Dnešní podobu zaujal kostel sv. Spyridona. V kostele jsou exotické ikony a ikonostas ze 16. století s vyobrazením řeckých světců. Spousta legend je vyprávěna o patronovi St. Spyridonovi, divu pracujícím a episkopu Trimythouse. Jeden z nich hovoří o uklidnění bouře, aby bezpečně přivedl lodě do přístavu, a proto je uctíván jako ochránce námořníků. Vedle kostela stojí klenutá zvonice postavená v roce 1860, za níž leží zajímavý pravoslavný hřbitov.