La ciudad fue fundada en 1770 bajo el nombre de "Guanajayabo", este nombre solo lo usaban los primeros habitantes de la localidad por lo que el pequeño asentamiento era nombrado "El Recreo" porque tenía varios bares y otros locales de diversión. Con el triunfo de la revolución, el nombre fue cambiado por el de Máximo Gómez, en honor del líder de la Guerra de la Independencia cubana.