Su nombre posiblemente significa "casas quemadas", probablemente por los efectos de la erupción del volcán San Martín Tuxtla. Durante el siglo XVI, Catemaco pertenecía a la provincia de Santiago Tuxtla. Al consumarse la independencia se constituyó en una municipalidad. Aunque también se le conoce así por que a uno de los pescadores que vivía en Catemaco se le apareció una imagen de la virgen del Carmen en una peña, muchos de los habitantes del municipio cuentan que dicho pescador se llamaba Juan Catemaxca y que en su honor se le llamó así a la ciudad.

Es una de las ciudades que forma parte de la region de los Tuxtlas, se encuentra ubicada en la zona sur del estado de Veracruz, un lugar mundialmente conocido por sus bellezas naturales, por la patrona de todos los Catemaqueños La Virgen del Carmen y por su brujeria, su principal actividad economica es el turismo, durante todo el año llegan turistas nacionales y extranjeros a disfrutar de su lago, sus rios, sus cascadas, sus pozas y de los atardeceres mas espectaculares, las mojarras y los tegogolos son parte de la exquisita gastronomia que podras deleitar si visitas este fantastico lugar.

El municipio se localiza sobre el conjunto montañoso de la Sierra de Los Tuxtlas. En aspectos hídricos, el territorio municipal es bañado por ríos como Río Grande de Catemaco, Río Yohualtajapan y Río Cuetzalapan. Existe también el lago comúnmente llamado Laguna de Catemaco que desagua a través del Río Grande que a su vez forma la cascada de Eyipantla.