O primeiro viajante memorável a visitar a La Fonda de los Príncipes foi Hans Christian Andersen, o escritor dinamarquês que aqui se hospedou em 1862, apenas um ano após a abertura do edifício.
No seu livro «Viagem por Espanha», reconhece ter ficado tão impressionado com o luxo e a modernidade da Fonda como com o barulho infernal da Puerta del Sol, que descreveu como um formigueiro aos seus pés. Aguadeiros, diligências, vendedores e tertúlias faziam parte do quotidiano.
Andersen procurava a alma de Madrid: entusiasmava-o ver a vida da praça a partir das varandas e fascinava-o o contraste entre o burburinho da rua e a paz do interior.