Vlak achter het Praça da Figueira ligt hotel My Story Tejo. Dit sfeervolle en uniek ingerichte hotel is gevestigd in een historisch en karakteristiek gebouw uit de 18e eeuw. De standaard kamers zijn in modern ingericht met rustige kleuren. Binnen enkele minuten wandelen bereik je de verschillende stadswijken waaronder de Bairro Alto, de Baixa en Alfama.