Garduelis byggdes vid början av 1880-talet ovanpå valvkällaren, vilken enligt historien har existerat från 1700-talet och då fungerat som matkällare för folket vid fästningen. Under årens lopp har byggnaden – till en början en parstuga vid Garvaregränd – genomgått många förändringar. Tillbyggnaden vid Garnisonsgatan fördubblade boytan vid sekelskiftet och under senare år har rumsordningen och ingångarna förändrats enligt invånarnas och hyresgästernas aktuella behov. Vid hundra års ålder fattade huset eld, men trots förödelsen kunde det repareras. I dagens läge är Garduelis både ett gammalt hus som påminner om det förflutna och ett modernt trivsamt hem.