Stillings Gaard er opført i 1813 af bygmester Willads Stilling. I starten var der værksteder og boder i stueetagen og privat beboelse på de øvrige etager. Bygningen bliver vurderet som bevaringsværdig og fredet allerede i 1919.

Forskellige ejere har gennem årene været i besiddelse af gården. De seneste ejere var apoteker Kabel, hvis arvinger i 1943 solgte den til guldsmed Robert Mindorf-Michelsen. Han ejede den til 1969, hvor han solgte den til Viborg Kommune.

I 1971-1973 renoveres bygningen og tjener derefter som administrationsbygning for Viborg Kommune frem til 2011. Bygningen står tom indtil den bliver købt af AC Estate i 2013.

Intet af det historiske interiør har overlevet renoveringen i 70’erne og fredningen ophæves derfor i 2014. Samme år igangsætter AC Estate en total renovering, der med respekt for bygningens historie fører indgangspartiet og farven på facaden tilbage til det autentiske.

I dag huser bygningen gourmetrestauranten Kehlet og deres delikatesseforretning samt 3 eksklusive lejemål. Renoveringen har dermed haft stor andel i, at Nytorv igen er blevet levende og velbesøgt.