De første viborgensere, som man har fundet spor efter, har boet i Pederstrædekvarteret. Her har ligget en vikingegård med mange huse, og fund herfra kan dateres tilbage til 700/800-tallet. Gaden fik sit navn i 1866, opkaldt efter Sct. Peter. Indtil slutningen af det 18. århundrede blev den også kaldt “Ny Bradepande” og “Lille Bradepande”, muligvis på grund af en beværtning, som lå her. I skomagerkvartererne Pederstræderne og Lille Sct. Mikkels Gade lå mange små høkerbeværtninger.

I 1893 blev den fornemme villa “Tatoi” opført, efter tegning af arkitekt C. A. Wiinholt, med vid udsigt over søen. Søudsigt var for længst blevet attraktiv hos boligejerne. Hvor villaen ligger, lå i middelalderen Sct. Peders Kirke, som var den ene af Viborgs 12 sognekirker før reformationen.