Закладка фортеці розпочалася за особистої присутності царя 28 квітня 1566 року у день святих апостолів Ясона (Насона) і Сосипатра, у зв'язку з чим територія фортеці, розташована у новому від історичної частини Вологди місці, отримала назву «Насон-місто».
Насон-город Вологди та інше назва – Насон-місто, відоме за народними піснями та переказами. Воно походить від імен святих апостолів Ясона та Сосипатра, у день яких, 28 квітня 1565 року, царем Іваном Грозним проведено закладання кам'яної фортеці – Вологодського кремля.
Одні дослідники стверджують, що назва міста давньовірського (фінно-угорського) походження. У перекладі воно звучить як річка із білою (чистою) водою. Білий колір дуже підходить нашому місту.
Про це нам розповідає «Повість про чудеса Герасима Вологодського» 1666 року: «Літо 655 (1147) прийде Преподобний отець Герасим від граду Києва до Вологді річці, ще до зачатку граду Вологди, на великий ліс, на Середній посад Ліниві майданчики малого Торжка, і створив пречестень монастир на славу Пресвятої Трійці, від річки …