I mange år hedder den nordlige del af gaden Krankhusstræde efter det militære sygehus, der i 1700-1800-tallet lå i nr. 9. Først omkring 1860 kommer hele gaden til at hedde Von Hattenstræde.
Ejendommen von Hattenstræde 1 og Vestergade 4-6 stammer fra 1761, hvor den blev opført i én etage. Senere bliver den udvidet til to etager og omkring 1850 kommer tilbygningerne langs von Hattenstræde til. Ejendommen, der er klassificeret som bevaringsværdig har tidligere huset et bogtrykkeri. ”Fonden til bevarelse af gamle bygninger i Randers” har stået for renoveringen, der fik hædrende omtale af Randers Kommune.
Ejendommen von Hattenstræde 7 med Café von Hatten er en fredet bygning og et unikt spillested som drives af unge mennesker på frivillig basis.