Собор Софии Премудрости Божией считается древнейшим сохранившимся каменным зданием Вологды. Его возвели в 1568—1570 годах по распоряжению Ивана Грозного, взяв за образец Успенский собор Московского кремля. Храм шестистолпный и пятикупольный: длина стен 38,5 метра, ширина 25,6, общая высота около 59 метров. Собор был кафедральным храмом епархии — им он числился с 1587 по 1923 год — и усыпальницей вологодских архиереев: их погребения тянутся вдоль северной и южной стен.
Царь побывал в соборе в 1570 году и вскоре уехал из города, работы прекратились, и храм много лет стоял неосвящённым. По преданию, при осмотре от свода оторвался камень и повредил государю голову, после чего опечаленный Иван велел церковь разобрать, но потом сменил решение. Достроили собор лишь в 1587 году при Фёдоре Иоанновиче, и первым освятили не главный престол, а южный придел Иоанна Предтечи.
Ось «вход — алтарь» у собора смещена к северо-северо-востоку вместо канонического востока. Из-за этого стены архиерейского двора, обращённые к храму, названы не по странам света: северная зовётся восточной. В убранстве нет аркатурного пояса, характерного для московского образца, зато столпы сделаны крещатыми — так строили в первой половине шестнадцатого века. 5 глав венчают световые барабаны, а кресты конца семнадцатого столетия повторяют образец московской церкви Николы Явленного.
Стены собора расписали первыми в городе. Артель ярославских мастеров во главе с Дмитрием Григорьевым Плехановым начала работу 20 июля 1686 года и закончила 9 июля 1688-го; общая площадь росписей — около 5000 квадратных метров. Западную стену целиком отвели Страшному суду, на столпах в 4 яруса написали мучеников, воинов и князей, в куполе — Христа Вседержителя. В 1852 году фрески почти полностью переписал ярославский мастер А. Колчин, а с 1963 года реставраторы снимали поздние записи.
Иконостас — третий по счёту, созданный в 1733—1741 годах. Он пятирядный, в стиле барокко, насчитывает 64 иконы, из которых 54 приписывают Максиму Искрицкому, мастеру польского происхождения. В нижнем ряду сохранились более старые образы: «София Премудрость Божия Слова» 1618 года и «Богоматерь Одигитрия» 1641 года. Царские врата с посеребрением и золочёными деталями изготовили в девятнадцатом веке.
Колокольня при соборе строилась в девятнадцатом веке на старом основании: нижний ярус прежней шатровой звонницы сохранили, а верх получил псевдоготческий вид. На ней висят колокола семнадцатого — девятнадцатого веков. С 1997 года собор делят музей и епархия; сейчас он закрыт на реставрацию.