El barrio en el que se ubica el Hotel Palacio de los Navas, conserva algunos de sus mejores edificios, excelentes construcciones que, desde muy antiguo, le fueron confiriendo su buena imagen. No olvidemos que el alto nivel de vida de la mayoría de sus vecinos exigía una mayor calidad y estilo en la construcción. Aquí se asentaron bastantes familias de la primera nobleza granadina, la inmediatamente posterior a la toma de la ciudad a finales del siglo XV.
Es en la confluencia de las calles Navas y San Matías donde se encuentra la magnífica finca del siglo XVI. La hizo construir para su vivienda un rico caballero de aquella época, Francisco Navas (o de Navas). Tenía esta, las características de todas las buenas casonas granadinas de aquel tiempo, o sea, casa vivienda centrada alrededor de un patio. Se considera edificio representativo de la arquitectura de su tiempo.
Graciosos arcos en el piso alto, portada almohadillada de piedra, patio con columnas también de piedra, escalera que comunica con la galería que se abre alrededor del patio con su fuente central y otros detalles dignos de interés. Resaltan las dos torres laterales, el balcón central del primer piso y las dos rejas de forja y los huecos de su fachada, pequeños y bien distribuidos.
El edificio fue en su época Casa de la Moneda y ha llegado a nuestros días convertido en Hotel, lo cual ha influido sin duda en su estado de conservación. La historia de la ciudad, está en este edificio.
