Der erste unvergessliche Reisende, der die La Fonda de los Príncipes besuchte, war Hans Christian Andersen, der dänische Schriftsteller, der 1862 hier logierte – nur ein Jahr nach der Eröffnung des Hauses.
In seinem Buch „Reise durch Spanien“ gibt er zu, vom Luxus und der Modernität der Fonda ebenso beeindruckt gewesen zu sein wie vom infernalischen Lärm der Puerta del Sol, den er als einen Ameisenhaufen unter seinen Füßen beschrieb. Wasserträger, Postkutschen, Händler und Gesprächsrunden gehörten zum Alltag.
Andersen suchte die Seele Madrids: Ihn begeisterte das Treiben des Platzes, von den Balkonen aus betrachtet, und ihn faszinierte der Kontrast zwischen dem Trubel der Straße und der Ruhe im Inneren.