El núcleo de población de Marines se cree que surgió en época musulmana. No se han encontrado vestigios que demuestren que hubo poblados anteriores a esta época, aunque se cree que en la cima del Castillo del Real hubo un asentamiento en la edad de bronce. También hubo una cantera en época romana en la zona llamada el Molar. En el término también existe el pequeño despoblado árabe de Olla, que tiene su origen en el siglo XI. Estuvo habitado hasta la primera mitad del siglo XX.

Tanto Marines como Olla formaron parte del Condado de Olocau tras la reconquista. Marines quedaría poblado por moriscos tras la reconquista, hasta su expulsión en 1609. Esto provocó una gran crisis. Sólo 35 nuevos colonos aceptaran la carta puebla de 1611. Poco a poco fueron llegando nuevos pobladores, aunque la situación económica se estancó.

En los siglos siguientes Marines destacó por su oposición al sistema feudal. Así, en la guerra de sucesión (1702-1714) hubo en Marines partidas de maulets antiborbónicos.

Actualmente existen un solo pueblo llamado Marines, el viejo núcleo quedó parcialmente arrasado en 1957 por los desprendimientos de rocas causados por lluvias torrenciales. El traslado de los habitantes al nuevo Marines se retrasaría hasta 1967.