Ubicato di fronte a Plaza del Adelantado, si tratta di un palazzo che unisce elementi barocchi, neoclassici e manieristi. È un esempio di architettura canaria la cui costruzione ebbe inizio nel 1585 su commissione di Tomás Grimón, all'epoca governante di Tenerife. Il palazzo di Nava è dichiarato Bene di Interesse Culturale con la classificazione di Monumento dal 1976, sebbene lo stato di deterioramento di alcuni degli elementi interni lo abbiano decretato in pericolo.