Собор святого апостола Андрея Первозванного на Васильевском острове был заложен в 1729 году по завету императора Петра I и именному указу императрицы Екатерины I. Первоначальный деревянный храм строился по проекту архитектора Джузеппе Трезини и был освящен в 1732 году архиепископом Феофаном (Прокоповичем). В 1744 году церковь получила статус собора.
4 июля 1761 года деревянный собор сгорел от удара молнии. На его месте в 1764-1768 годах был возведен каменный храм по проекту архитекторов Александра Виста и, вероятно, Алексея Иванова. Полное освящение нового здания состоялось в 1781 году. В 1797 году при императоре Павле I собор стал кавалерским храмом ордена Андрея Первозванного, о чем свидетельствует установленный над входом знак ордена.
В 1938 году собор был закрыт советскими властями. Богослужения возобновились 13 декабря 1993 года после освящения епископом Тихвинским Симоном (Гетя). Архитектурный стиль собора сочетает элементы барокко и классицизма, что характерно для переходного периода в русской архитектуре второй половины XVIII века.
Собор имеет три престола: главный - во имя святого апостола Андрея Первозванного, а также приделы Успения Пресвятой Богородицы и святителя Николая Чудотворца. Престольный праздник отмечается 13 декабря (30 ноября по старому стилю). В XIX веке при соборе действовало одно из крупнейших в Санкт-Петербурге благотворительных обществ, основанное в 1869 году.
В архитектурный ансамбль собора входят храм Трех Святителей Вселенских, построенный в 1740-1760 годах как зимняя церковь, и часовня святого равноапостольного князя Владимира, установленная в 2001 году. Собор является объектом культурного наследия федерального значения и находится под государственной охраной.