Existen 2 leyendas acerca del origen del nombre de Paraíso, una de ellas dice que el nombre se debe a la belleza natural de la región bautizado así por los españoles, mientras que la otra habla de la abundancia de un árbol frondoso perteneciente al género de las meliáceas, entre las más de cincuenta variedades, hay una en particular cuya belleza de árbol tropical ha merecido el nombre de “Árbol del Paraíso”.
Paraíso obtuvo la categoría de ciudad el 27 d eoctubre de 1945. El territorio municipal es una zona limítorfe entre los que fueran las culturas mayas y náhuatl, civilizaciones cuyos idiomas originarios son aún los más hablados en México.
Paraíso ha estado vinculado al comercio marítimo, madera del territorio se exportaba a países como España, Ingaterra, Italia, Francia y Estados Unidos.
El puerto de Dos Bocas es un importante centro petrolero, industrial y comercial localizado dentro del municipio de Paraíso, fue construido en 1979 e inició operaciones en 1982. En la actualidad, es uno de los puertos más importantes de México por sus volúmenes de carga y por el número de embarcaciones que atiende.
