El 20 de octubre de 1958, un grupo de empresarios hoteleros, motivados por Don Pedro Blanco, firmaron en el Hotel El Conde de Caracas el acta de creación de la Asociación Nacional de Hoteles de Venezuela (ANAHOVEN), institución matriz de la hotelería venezolana.
ANAHOVEN señaló y sembró el camino de la hotelería organizada en Venezuela; dio soporte a la Asociación Interamericana de Hoteles (AIH), a la Organización de Hoteles del Caribe (OHC), y acompañó en sus justas demandas y postulados a la Federación de Trabajadores Hoteleros y Similares (FETRAHOSIVEN) ante la Organización Internacional del Trabajo (OIT) y sus organismos adscritos, apoyando a Don Celestino Mendoza. En la hotelería y el turismo, todos estaban desprendidos de intereses particulares, posiciones individuales, fraccionamientos, parcelas o grupúsculos.
En su momento, Pedro Segnini La Cruz, presidente en funciones del gremio hotelero, auspició el cambio a Federación Nacional de Hoteles de Venezuela (FENAHOVEN). Con la asesoría de Luis Hernández Solís y Ciro Añez Fonseca, convirtieron la Cámara Nacional de Turismo en el Consejo Superior de Turismo de Venezuela (CONSETURIMO).
Al convertir la Asociación Nacional en Federación, los Capítulos Estadales se transformaron en Asociaciones Estadales, y se creó la Asociación de Hoteleros del Área Metropolitana de Caracas (ANAHOVEN Metropolitana), después de la incorporación de los miembros de la Asociación de Pequeños Hoteles (ASONAPRE).
Los presidentes del gremio hotelero venezolano han sido: Pedro Blanco, Eliseo Sarmiento, Jean Pierre Stauffer, Pablo Maes, Ricardo Cusanno, Rafael Ramírez Castellanos, Pedro Segnini La Cruz, Polo Casanova, Hugo Arriojas, Mauricio Poler, Alvaro Montenegro, Leudo González, Ramón Macedo
José Alberto “Chino” Núñez, actual Presidente Ejecutivo de FENAHOVEN, ha acompañado al gremio en sus últimos 54 años. En la actualidad, Alberto Vieira preside FENAHOVEN.