Para 1522 llegó Gonzalo de Sandoval, con instrucciones de Hernán Cortés, pero fue hasta 1534 que se anexa a la provincia del Espíritu Santo de Coatzacoalcos.
Entre 1737 y 1787 se funda el actual asentamiento, en terrenos de una playa de río perteneciente a un propietario llamado o apellidado Vicente, de ahí que tomara el nombre de Playa Vicente.
Su ubicación estaba en la margen izquierda del río Tesechoacán, afluente del Papaloapan, pero resultó peligros para el pueblo debido a las inundaciones, por lo que se trasladó a la ribera derecha, resguardándose en el lomerío, hasta la actualidad.