En myte fortæller, at [[Niels Ebbesen]] slog [[Gerhard 3. af Holsten|grev Gerhard]] ihjel her i 1340, men bygningen blev først opført 303 år senere. En luge på anden sal skal derfor altid stå åbne i bygningen, så greven kan flyve ud.<ref name="fbb"/><ref>[https://www.visitranders.dk/randers/planlaeg-din-tur/niels-ebbesens-hus-et-stop-paa-stjerneruten-gdk883976 Niels Ebbesens Hus - et stop på Stjerneruten] {{Webarchive|url=https://web.archive.org/web/20210914060846/https://www.visitranders.dk/randers/planlaeg-din-tur/niels-ebbesens-hus-et-stop-paa-stjerneruten-gdk883976 |date=14. september 2021 }}. VisitRanders. Hentet 14/9-2021</ref><ref>[https://goranders.dk/blog/2020/05/05/niels-ebbesen/ Niels Ebbesen]. goranders.dk. Hentet 14/9-2021</ref>
 
Mellem 1761 og 1791 blev de tre nordre fag opført som en kopi af de øvrige fag. Sidehuset er sandsynligvis opført samtidig med forhuset. Et sidehus på ti fag i tre stokværks højde er bygget sammen med forhuset. Sidehuset er siden forlænget mod øst.<ref name="fbb"/>
Historie Bygninger,_konstruktioner_og_anlæg Arkitektur Foreninger Organisationer