Según los libros de firmas del Hotel Nacional, éste comenzó su andadura hacia 1827 aproximadamente. Al principio el establecimiento se llamaba "Hotel Inglés" debido a que sus huéspedes eran en su mayoría ingleses que subían a caballo por el camino de Gibraltar (antigua calzada romana), pernoctando en el Hotel para seguir camino hacia Ronda. Al principio y según las firmas de los libros de visitas, eran altos cargos civiles y militares del Peñón y de Gran Bretaña.
Al llegar la Guerra Civil, las autoridades obligaron a cambiar de nombre al establecimiento, pasándose a llamar desde entonces "Fonda Nacional". Siempre ha estado dirigido por la familia de Adelaida (tíos, abuelos, y al final Clemen) aunque al principio (en el siglo XIX), su dueño era un tal Pedro Real que se la vendió a la familia de Clemen.

Por este local han pasado personalidades de todo tipo. En el año 1888, pernoctó El Archiduque de Austria. También hay muchas referencias a los marqueses de Larios, la marquesa de Nájera, amiga personal de la infanta denominada "La Chata", hermana del rey Alfonso XIII.

En 1927 estuvo en el Hotel nacional un famoso torero llamado "El Algabeño" y años mas tarde la famosa pintora Maruja Mayo. También pasó por sus dependencias el escritor y dramaturgo Francisco Nieva, la ex-emperatriz de Persia Farah Diba en 1991, la cantante Sade y Manuel Chaves en épocas más recientes.

Existen indicios de que en sus libros (aunque no se han localizado) se encuentra la primera reseña escrita de la creación del equipo decano del fútbol español: EL Club Deportivo Huelva.
Seguramente fueron muchos más huéspedes anónimos los que plasmaron unas letras en sus libros de visitas hecho que hace de este edificio un recuerdo vivo en la historia reciente de Gaucín.
Como colofón destacar que también se ha utilizado el comedor de la Fonda Nacional como plató de cine en la película "Eleni".

En cuanto a su estructura hay que decir que refleja fielmente la estructura de las fondas o posadas, solo que en este caso lo hace en altura. En la planta baja, a la que se accede por la Calle la Teneria (Gaucín), encontramos las cuadras, en las que se dejaban los caballos de los viajeros. De estas se accede por rampa escalonada a la planta baja de la C/ San Juan de Dios o Calle del Corral (Gaucín), en la que encontramos la entrada al Hotel Nacional, un distribuidor que da acceso a varias salas de estar, el comedor y la cocina. La planta alta esta destinada a las habitaciones de los huéspedes.