En 1260 tuvo lugar la repoblación de Alcossebre por concesión de fray Guillem de Muntanyana, Maestre de la Orden del Temple, en favor de Raimundo Perpunter, Bernardo Conill y otras 40 personas. El documento público se firmó ante el notario Pedro Tamarit el 12 de marzo de 1261. De la Carta de Población que a continuación señalamos, se puede observar que los del Temple hicieron una construcción (torre o amurallamiento o alguna de ambas), también había herrería, pozos de agua, molinos de aceite, viento y agua, así como un horno de pan.

El hábitat de Alcossebre ha sido disperso, constituyendo tradicionalmente su principal núcleo "El Renc", actual calle de San José, y en Cap i Corp "el Renquet" o lugar donde perdura, frente al mar, la llamada "aduana" y una serie de casas que a lo largo de los años van transformándose en lugares de descanso veraniego. Por lo demás, este hábitat cumplía el cometido de almacenaje de los productos de la recolección (algarrobas, almendras) de las familias de Alcalá que poseían tierras en la franja litoral, para después llevárselo a Alcalá en carros para su venta.
A lo largo del siglo XIX e inicios del actual, salvando excepciones, mayoritariamente las tierras han estado ligadas a propietarios de Alcalá, los cuales a inicios del siglo XX disfrutaban de sus playas y de sus cálidas aguas acompañados de familias de Valencia que igualmente tenían posesiones en el lugar aprovechando los menesteres agrícolas del verano.
El desarrollo turístico de los años sesenta fue cambiando la dinámica tradicional del lugar y sus gentes.
A partir de ahí, ligado a Alcalá de Xivert, surge Alcossebre en documentos que se refieren a la historia contemporanea.
Sobre su etimología, hay que apuntar que recientes estudios señalan que el topónimo tiene su origen en el árabe "Al-Qusáiba", que podría traducirse por alcazaba o pequeño castillo.
En tiempos de Jaime I (1208-1276), el nombre que se utiliza en los documentos es "Alcocéver" y en la época del rey Pedro el Ceremonioso (1319-1387), hallamos la forma "Alcoçaiba".
Todo parece indicar que la "R" final pudo ser añadida en valenciano, de ahí probablemente Alcocéber y Alcossebre, así como la más primitiva Alcocéver de tiempos del rey Conquistador. En textos y mapas en castellano se consolidó como Alcocéber y Alcossebre, aunque su nombre actual es Alcossebre.