Dům U Tří pštrosů bývá nazýván taktéž Fuchsovský, podle majitele Jana Fuchse, obchodníka s pštrosími pery, který dům vlastnil v 16. století. Ten nechal dům přestavět, rozšířit, ale i vyzdobit renesančními malbami. Během švédského obléhání Prahy v roce 1648 byl dům poničen. Roku 1657 jej opravil další z majitelů, Jan Jiří Stublinger z Liebenwerdu, který dům zakoupil již v roce 1630. Kromě opravy byla budova rozšířena nejen o 3. patro, ale i o významné štíty. V 70. letech 20. století proběhla kompletní rekonstrukce domu na hotel, který je v provozu dodnes.