Le bâtiment de la Casa das Varandas, aujourd’hui connu sous le nom de « Varandas de Lisboa », remonte au XVIe siècle et a été mentionné dans une lettre du roi Manuel Ier, datée de 1508. Il est situé dans la Rua dos Bacalhoeiros, anciennement appelée Rua dos Confeiteiros jusqu’en 1859 en raison de l’abondance des pâtisseries. La rue a ensuite adopté son nom actuel grâce au commerce florissant de la morue dans la région.
Le bâtiment Varandas de Lisboa se trouve sur un site autrefois occupé par le mur défensif de l’ancienne ville de Lisbonne, la dite Cerca Velha ou Cerca Moura. Selon l’historien Augusto Vieira da Silva, ce mur s’étendait sur environ 1 250 mètres de long, mesurait 2 à 2,5 mètres d’épaisseur et englobait environ 15,6 hectares. En incluant les zones environnantes, la zone fortifiée d’Al-Ushbuna(Lisbonne arabe) couvrait probablement près de 30 hectares. On pense que des rénovations majeures ont eu lieu dans les années 1740, sous la supervision de D. Rodrigo de Menezes.
Après le tremblement de terre de 1755, qui a gravement endommagé Lisbonne, seules les maçonneries des boutiques, les étages supérieurs et trois étages avec neuf balcons en fer forgé sont restés intacts. Le bâtiment a été reconstruit en 1761 par Francisco Crespo. Après un incendie en 1781, une rénovation majeure a été réalisée entre 1803 et 1805 par Domingos José de Sousa, ajoutant deux nouveaux étages et des chambres sous les combles. Ces nouveaux niveaux, reliés par un balcon rectangulaire continu, ont connecté les bâtiments n° 6 et n° 8, tout en préservant les murs et éléments décoratifs existants.
En 1984, les propriétaires actuels ont acquis le bâtiment Casa das Varandas. Un grand projet de rénovation a débuté en 2009, en préservant soigneusement les caractéristiques architecturales pombalines, notamment les arcs en pierre et la structure en bois anti-sismique caractéristique appelée gaiola pombalina, intégrée aux murs en maçonnerie — une technique pionnière dans le quartier de la Baixa Pombalina après le tremblement de terre de 1755.
Face à la façade principale se trouve aujourd’hui la place Campo das Cebolas. Après les rénovations de 2018, cet espace est devenu un lieu public accueillant, auparavant connu sous le nom de Praça da Ribeira Velha, qui abritait pendant plus de 200 ans l’un des principaux marchés aux poissons de Lisbonne.