Abrió en su edificio actual en 1906, y su fachada neogótica da a la Praça de Lisboa, cerca de la iglesia de los Clérigos y su torre.
El negocio se remonta a 1869, cuando el francés Ernesto Chardron fundó una librería en la Rua dos Clérigos. Dos hermanos, José y António Lello, dirigían su propia empresa de libros en la ciudad y en 1894 compraron la librería de Chardron. Después encargaron al ingeniero Francisco Xavier Esteves el nuevo edificio, y con los años el nombre quedó fijado como Livraria Lello. El edificio fue declarado Inmueble de Interés Público en 1994 y reabrió en 1995 tras una restauración y remodelación.
Por fuera, la fachada blanca tiene una amplia entrada en arco flanqueada por ventanas, tres ventanales altos encima y dos figuras pintadas que representan el "Arte" y la "Ciencia", mientras que tres pináculos la coronan y el nombre de la empresa aparece pintado en colores vivos sobre el arco. El gris de la fachada se recuperó con análisis de laboratorio durante una restauración terminada en 2016.
En el interior, la escalera sube bajo una vidriera de 8 por 3,5 metros con el lema Decus in Labore y el monograma de los propietarios. Los techos y buena parte de la decoración que parece madera tallada son en realidad yeso pintado, y sobre los rieles que el personal usaba para llevar los libros de una estantería a otra sigue habiendo un carrito de madera. Además del fondo general, la librería tiene una sala de libros raros y primeras ediciones, con piezas como cartas de amor de Bob Dylan y la biblioteca de Amy Winehouse, y alberga la Manifesto Library, una colección de libros prohibidos y censurados.




