El edificio fue construido entre 1816-1820, por el Capitán Mayor de milicias José Alexandre Gomes de Melo, para residencia. Fue el 1° edificio privado de 2 plantas de la ciudad. Se lo conocía como “Velo de Novia” por el declive muy pronunciado de su techo. A principio de 1960 fue adquirido por el Gobierno Estatal y restaurado para albergar el Museo de Historia del Arte de Natal. En 1979 pasó a ser la sede de la Casa Museo de Café Filho ya que, en esta casa, Café Filho hizo activismo político, creó y presidió por 2 años el Sindicato de los Trabajadores.

En la Planta Baja hay una Sala de Estar con una alfombra persa que trajo de un viaje que realizó en los años ’30 a Irán, muebles y araña original, Biblioteca y Sala de Exposición de fotos de su vida como político y el traje que usó cuando asumió como vicepresidente. En la Planta Alta hay una Sala de Exposiciones temporales.