Elle a ouvert dans son bâtiment actuel en 1906, et sa façade néogothique donne sur la Praça de Lisboa, près de l’église et de la tour des Clérigos.

L’entreprise remonte à 1869, lorsque le Français Ernesto Chardron a fondé une librairie dans la Rua dos Clérigos. Deux frères, José et António Lello, dirigeaient leur propre maison de livres dans la ville et ont racheté en 1894 la librairie Chardron. Ils ont ensuite fait construire le nouveau bâtiment par l’ingénieur Francisco Xavier Esteves, et le nom s’est fixé au fil des décennies en Livraria Lello. Le bâtiment a été classé bien d’intérêt public en 1994 et a rouvert en 1995 après restauration et remaniement.

À l’extérieur, la façade blanche comporte une large entrée en arc flanquée de fenêtres, trois hautes fenêtres au-dessus et deux figures peintes représentant l’« Art » et la « Science », tandis que trois pinacles couronnent le sommet et que le nom de la maison est peint en couleurs vives au-dessus de l’arc. Le gris de la façade a été retrouvé grâce à des analyses en laboratoire lors d’une restauration achevée en 2016.

À l’intérieur, l’escalier monte sous un vitrail de 8 mètres sur 3,5, portant la devise Decus in Labore et le monogramme des propriétaires. Les plafonds et une grande partie du décor qui ressemble à du bois sculpté sont en réalité en plâtre peint, et un chariot de bois se trouve encore sur les rails que le personnel utilisait jadis pour déplacer les stocks d’étagère en étagère. Outre le fonds général, la boutique garde une salle de livres rares et d’éditions originales, avec des pièces comme des lettres d’amour de Bob Dylan et la bibliothèque d’Amy Winehouse, et accueille la Manifesto Library, une collection de livres interdits et censurés.