La fundación de esta ciudad se sitúa a 1502 o 1506, por Juan de Esquivel.
En su inicios llamada “Santa Cruz del Seibo” o “Ycayagua”. El nombre se debe, según algunos, a una enorme cruz hecha de un madero de Seibo, que es parónimo de la Seiba árbol, abundante en la región para la época.
Fue escenario de la batalla de Palo Hincado, librada en el año 1808 por dominio francés del Brigadier Juan Sánchez Ramírez, jefe de la reconquista.

El título de villa le fue otorgado en 1808 y 80 años después se constituyó en la misma una de las 4 parroquias que existían en la isla.

El Seibo fue convertido en provincia el 6 de noviembre de 1845.
Cuenta con los municipios de: El Seibo, Miches y Sabana de la Mar.
En lo económico, esta provincia es rica en la crianza de ganado, cultivo de la caña de azúcar, cultivo de pastos para la ganadería; también produce frutos menores tales como: Plátano, maíz, guineos, arroz, café y cocos.