En 1260 tuvo lugar la repoblación de Alcossebre por concesión de fray Guillem de Muntanyana, Maestre de la Orden del Temple. 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 ) , también había herrería, pozos de agua y molinos de aceite, viento y agua así como un horno de pan. Sin embargo, poco a poco las gentes fueron emigrando hacia Alcalá, hasta que en 1320 sólo quedaba un vecino. Ante ello, el Maestre de la Orden de Montesa, fray Per Thous, otorgó Carta de Población el 26 de febrero de 1330. Este privilegio se concede a cuarenta pobladores, delimitando su jurisdicción, y el número de heredades con los privilegios y reservas a la Orden de Montesa.

En tiempos del rey Pedro el Ceremonioso se otorga el privilegio de autorizar la carga de frutas en la playa de Alcossebre, de ahí el topónimo de "playa del carregador" con toda probabilidad.

En Alcalá existe, labrada en piedra, en la esquina de la calle de San Juan la conmemoración de la victoria de los de la población en que el 17 de noviembre de 1547, 500 moros la atacaron sin conseguir entrar en la población, tras desembarcar catorce galeras turcas en "las playas de Alcalá de Xivert". Evidentemente, se entiende que el desembarco y la huida de aquellos tuvo lugar en Alcossebre. En conmemoración del 450 aniversario del acontecimiento, ha sido colocada otra lápida, junto a la primitiva, en honor a los defensores de Alcalá.

Nuestras costas y pueblos fueron prolijos en ataques de gentes procedentes de más allá de nuestras fronteras, y las playas de Alcossebre no fueron ajenas a sus desembarcos ni tampoco las poblaciones que estaban en sus inmediaciones. La vigilancia de las costas ha constituido una constante entre los escasos habitantes que residían en Alcossebre y Cap i Corb, integrados en la jurisdicción de Alcalá de Xivert.

El hábitat de Alcossebre ha sido disperso, constituyendo tradicionalmente su principal núcleo "El Renc", actual calle San José, y en Cap i Corb "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. El desarrollo turístico de los años 60 fue cambiando la dinámica tradicional del lugar y sus gentes. A partir de ahí, ligado a Alcalá de Xivert, surge Alcossebre en documentos referidos a la historia contemporánea.

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, el nombre que utiliza en los documentos es ALCOCEVER y en la época del rey Pedro el Ceremonioso, hallamos la forma ALCOÇAIBA. Todo parece indicar que la "R" final pudo ser añadida en valenciano, de ahí probablemente Alcossebre.