Het Gebouw Penha, dat in het hart van historische Willemstad staat, werd in 1708 van bakstenen gebouwd die in het IJssel gebied werden gemaakt, deze zijn gebruikt als ballast aan boord van de schepen uit de Nederlands Oost Indie Compagnie. De façade van het gebouw werd later toegevoegd. Na 1877, werd het gebouw het bezit van de Penha familie die vestigde zijn winkel op de begane grond rond 1903. Tot 1956 was de eerste verdieping de "Sociëteit de Gezelligheid", een sociale club waar de prominente leden zouden samenkomen op wat het "Balkon Overziend de Haven" heette. Het Gebouw Penha droeg veel bij tot het plaatsen van Willemstad op de UNESCO Wereld Erfgoed Lijst, en is voor een decennia gebruikt als de beroemde parfumerie PENHA.