El edificio de la Casa das Varandas, actualmente conocido como “Varandas de Lisboa,” data del siglo XVI y fue mencionado en una carta del rey Manuel I, fechada en 1508. Está ubicado en la Rua dos Bacalhoeiros, anteriormente llamada Rua dos Confeiteiros hasta 1859 debido a la abundancia de confiterías. La calle adoptó su nombre actual gracias al floreciente comercio de bacalao en la zona.
El edificio Varandas de Lisboa se alza sobre un terreno que antaño fue ocupado por la muralla defensiva de la antigua ciudad de Lisboa, la llamada Cerca Velha o Cerca Moura. Según el historiador Augusto Vieira da Silva, dicha muralla se extendía aproximadamente 1.250 metros de largo, con un grosor de entre 2 y 2,5 metros, y encerraba unas 15,6 hectáreas. Incluyendo las zonas circundantes, la zona fortificada de Al-Ushbuna(Lisboa árabe) probablemente abarcaba unas 30 hectáreas. Se cree que se realizaron importantes renovaciones durante la década de 1740, bajo la supervisión de D. Rodrigo de Menezes.
Después del terremoto de 1755, que dañó gravemente Lisboa, solo la estructura de piedra de las tiendas, los pisos superiores y tres plantas con nueve balcones de hierro forjado permanecieron intactos. El edificio fue reconstruido en 1761 por Francisco Crespo. Tras un incendio en 1781, se realizó una importante renovación entre 1803 y 1805 por Domingos José de Sousa, añadiendo dos nuevos pisos y buhardillas. Estos nuevos niveles, unidos por un balcón rectangular continuo, conectaban los edificios número 6 y 8, preservando las paredes existentes y elementos decorativos.
En 1984, los actuales propietarios adquirieron el edificio Casa das Varandas. En 2009 comenzó un importante proyecto de restauración, preservando cuidadosamente las características arquitectónicas pombalinas, incluidos los arcos de piedra y la característica gaiola pombalina, una estructura de madera antisísmica integrada en las paredes de mampostería — una técnica desarrollada en la Baixa Pombalina tras el terremoto de 1755.
Frente a la fachada principal se encuentra hoy la plaza Campo das Cebolas. Después de las renovaciones de 2018, esta zona se convirtió en un espacio público acogedor, anteriormente conocido como Praça da Ribeira Velha, que albergó uno de los principales mercados de pescado de Lisboa durante más de 200 años.
