Sie öffnete 1906 in ihrem heutigen Gebäude, und ihre neugotische Fassade blickt auf die Praça de Lisboa, nahe der Clérigos-Kirche und ihrem Turm.

Das Geschäft geht auf das Jahr 1869 zurück, als der Franzose Ernesto Chardron eine Buchhandlung in der Rua dos Clérigos gründete. Zwei Brüder, José und António Lello, führten in der Stadt eine eigene Buchfirma und kauften 1894 die Buchhandlung Chardron auf. Danach ließen sie vom Ingenieur Francisco Xavier Esteves das neue Gebäude errichten, und im Lauf der Jahrzehnte setzte sich der Name Livraria Lello durch. Das Gebäude wurde 1994 als Objekt von öffentlichem Interesse anerkannt und 1995 nach Restaurierung und Umbau wiedereröffnet.

Außen trägt die weiße Fassade einen breiten Rundbogeneingang zwischen Fenstern, darüber drei hohe Fenster und zwei gemalte Figuren, die für „Kunst“ und „Wissenschaft“ stehen, während drei Fialen den oberen Abschluss bilden und der Firmenname in leuchtender Farbe über den Bogen gemalt ist. Das Grau der Fassade wurde bei einer 2016 abgeschlossenen Restaurierung mithilfe von Laboruntersuchungen wiederhergestellt.

Innen steigt die Treppe unter einem Buntglasfenster von 8 mal 3,5 Metern empor, das den Wahlspruch Decus in Labore und das Monogramm der Besitzer trägt. Die Decken und ein Großteil des Schmucks, der wie geschnitztes Holz aussieht, sind in Wahrheit bemalter Gips, und auf den Schienen, auf denen die Angestellten einst Ware von Regal zu Regal schoben, steht noch ein hölzerner Wagen. Neben dem allgemeinen Sortiment hat die Buchhandlung einen Raum mit seltenen Büchern und Erstausgaben, mit Stücken wie Liebesbriefen von Bob Dylan und der Bibliothek von Amy Winehouse, und sie beherbergt die Manifesto Library, eine Sammlung verbotener und zensierter Bücher.