Il primo viaggiatore memorabile a visitare La Fonda de los Príncipes fu Hans Christian Andersen, lo scrittore danese che vi soggiornò nel 1862, solo un anno dopo l’apertura dell’edificio.
Nel suo libro «Viaggio in Spagna» riconosce di essere rimasto tanto colpito dal lusso e dalla modernità de La Fonda quanto dall’infernale rumore della Puerta del Sol, che descrisse come un formicaio sotto i suoi piedi. Acquaioli, diligenze, venditori e tertulias facevano parte della vita quotidiana.
Andersen cercava l’anima di Madrid: lo entusiasmava osservare la vita della piazza dai balconi ed era affascinato dal contrasto tra il trambusto della strada e la pace dell’interno.