Affacciata su Praça São Domingos, la Lisbon Story è una piccola e accogliente guesthouse con camere ben tenute, alcune delle quali con arredi a tema portoghese (come la camera "Tejo", blu come il fiume, e la camera "Culturas" arredata con pezzi d’artigianato). Le stanze variano per dimensioni, da molto piccole a molto spaziose, e la più bella offre belle vedute e rende omaggio ai più grandi scrittori portoghesi. Tre camere hanno il bagno privato, mentre le altre otto condividono tre bagni. Un piacevole tocco è il salone, con cuscini a terra e tavolini bassi, in cui si accede soltanto senza scarpe.