El nucli de població de Marines es creu que va sorgir en època musulmana.  No s'han trobat vestigis que demostrin que hi va haver poblats anteriors a aquesta època, encara que es creu que al cim del Castell del Real hi va haver un assentament a l'edat de bronze.  També hi va haver una pedrera en època romana a la zona anomenada el Molar.  Al terme també hi ha el petit despoblat àrab d'Olla, que té el seu origen al segle XI.  Va estar habitat fins a la primera meitat del segle XX.

Tant Marines com Olla van formar part del Comtat d'Olocau després de la reconquesta.  Marines quedaria poblat per moriscos després de la reconquesta, fins a la seva expulsió el 1609. Això va provocar una gran crisi.  Només 35 nous colons acceptessin la carta pobla de 1611. A poc a poc van anar arribant nous pobladors, encara que la situació econòmica es va estancar.

Als segles següents Marines va destacar per la seva oposició al sistema feudal.  Així, a la guerra de successió (1702-1714) hi va haver a Marines partides de maulets antiborbònics.

Actualment hi ha un sol poble anomenat Marines, el vell nucli va quedar parcialment arrasat el 1957 pels despreniments de roques causats per pluges torrencials.  El trasllat dels habitants al nou Marines s'endarreriria fins al 1967.