Una de las historias cuenta que en 1714 un grupo de misioneros de la orden de los carmelitas de Puebla, con rumbo a Coatzacoalcos, pasó por Catemaco; llevaban una imagen de Nuestra Señora del Monte Carmelo. La virgen atrajo tanto a la población por su belleza que les pidieron a los misioneros que se las dejaran. Otro relato señala que esta virgen se le apareció hace muchos años a un pescador llamado Juan Catemaxca, y de su apellido proviene el nombre de Catemaco.
La fiesta en su honor incluye corridas de toros y eventos culturales en la plaza, juegos pirotécnicos y exposiciones de ganado, rodeo, carreras de caballos, peregrinaciones y bailes. El día 15, en la madrugada, los músicos de Catemaco le cantan las mañanitas a la Virgen.
Vive la Feria a la Virgen del Carmen en Catemaco, Veracruz, del 14 al 24 de julio.