Vologda oli ensimmäistä kertaa mainittu aikakirjoissa vuonna 1147. Se on Venäjän vanhimpia kaupunkeja, joka sijaitsee Vologdajoen maalailevalla rannalla. Muinainen kaupunki oli porttina pohjoiseen ja se oli suuri kaupallinen ja ammattikeskus. Se oli myös Moskovan etuvartioasema sodan aikana. Venäjän tsaari Iivana Julma piti tästä paikasta ja halusi tehdä siitä pohjoisen asuinpaikkansa. Ja vuonna 1568 hän alkoi rakentaa Kremlia Vologdassa ja suurta Pyhä Sofian Tuomiokirkkoa. 17. vuosisataan saakka Vologda oli ollut Venäjän etuvartioasema pohjoisessa.
Vologdassa voidaan nähdä kuuluisaa pitsin kutomisen taidetta. Vologdan Kremlin museossa on kestävä pitsien näyttely sekä muinaisten ikonien näyttely.
Kreml
Koko kompleksi rakennettiin 16. vuosisadasta alkaen, kun Iivana Julma alkoi rakentaa ensimmäisen osan Vologdaan. Hän itse seurasi rakentamista. Nykyinen Kreml on Iivana Julman rakentaman Kremlin osa. Pietari Suuri vieraili Vologdassa kolme kertaa (1693, 1702 and 1724) ja matkansa aikana hän tapasi Vologdan piispoja. Nykyisin Kremlissä on paikallinen historiallinen ja arkitehtuurinen museo.
Sofian Tuomiokirkko
Se oli rakennettu vuosina 1568-1570 Iivana Julman käskyn mukaan. Se oli rakennettu Moskovan Uspenski Kirkon pohjapiirustuksen mukaan. Jaroslavlin mestarit koristivat kirkon freskoilla. Seinien lähellä on piispojen hautoja. Katedraalin lähellä on kellotorni, jossa on kellotapuli, siellä pidetään kellomusiikin konsertteja. Tuomiokirkko ja Kellotorni ovat avoinna vieraille vain kesän aikana.
Spaso-Prilutsky Luostari
Pyhä Dimitrin Spaso-Prilutsky Luostari on suurimpia luostareita Venäjän pohjoisessa. Se sijaitsee kaupungin koillisen osassa Vologdajoen vasemmalla rannalla. Luostari sai nimensä Spasskaya pääkirkon nimestä.