Het restaurant is 1974 begonnen in één pand en in de loop van de jaren uitgebreid tot de 6 panden waar het nu in gevestigd is.
De naam Haesje Claes is afkomstig van Vrouwe Haesje Claes, anno 1520 , dochter van een rijke koopman en volgens velen de stichtster van het Amsterdams Burgerweeshuis.
In het interieur van het restaurant herinneren nog vele attributen, schilderijen en kleurstellingen aan deze periode.