В 1729 году на острове была заложена, а в 1732 году освящена новая церковь во имя святого апостола Андрея Первозванного. В 1744 году церкви присвоен статус собора. Строительство нового каменного храма началось 18 июля 1764 года по проекту архитектора А. Виста. Собор освящён в 1781 году.