Considérée comme l'une des trois plus belles librairies du monde, « Lello » est, avec son style néogothique, si évocateur du romantisme, une véritable cathédrale du savoir. À l'instar des cathédrales gothiques médiévales, elle arbore même un immense vitrail sur le toit, apportant lumière et couleur à l'intérieur, illuminant l'espace et l'esprit. Inaugurée le 13 janvier 1906, conçue par l'ingénieur Xavier Esteves, la Librairie Lello reflète également la Belle Époque par son accent mis sur la modernité, comme en témoignent les rails apparents au sol, où les chariots transportaient les livres depuis l'entrepôt, et surtout son emblématique escalier central, peint en rouge, que presque tout le monde imagine en bois, mais qui, en réalité, était construit dans un matériau alors innovant : le ciment. Il s'agit bien de l'un des premiers bâtiments en béton du Portugal !
Bien qu'ouverte en 1916, « Lello » succède à une librairie antérieure, « Chardron », fondée en 1869 et qui, au tournant du XIXe siècle, éditait certains des écrivains portugais les plus célèbres de l'époque, tels que Camilo Castelo Branco et Eça de Queiroz. Il est intéressant de noter que son propriétaire, le Français Ernesto Chardron, fut l'un des associés fondateurs du Grand Hôtel Paris en 1877.