Lo que se conoce hoy como Grupo Mayan empezó en 1974 con la inauguración de Paraíso Mazatlán, un resort ubicado en Mazatlán, México. Fue un pionero de México en lo que hoy se conoce como inversión vacacional. Siguiendo el rápido crecimiento y demanda para inversión vacacional, la construcción de un segundo resort llamado Paraíso del Mar comenzó en 1979. El resort se inauguró casi dos años después, abriendo sus puertas al público el 15 de Junio de 1980.