Man weiß von Siedlern in vorchristlicher Zeit, doch erst aus christlicher Zeit ist das Entstehen Alcossebres als Ortschaft belegt. Der Orden der Tempelritter gewährt 1260
das Niederlassungsrecht, jedoch ohne großen Erfolg, die Besiedlung kommt nicht zustande und erst mit der zweiten Initiative 1320 erfolgt die endgültige Besiedlung, die
jedoch eng an die Burg von Xivert angeschlossen bleibt, 1583 wird der Ort Teil der Gemeinde ALCALÀ DE XIVERT, und das ist er bis heute.
Die Lage von Alcossebre machte den Ort zum leichten Ziel verschiedener Piratenangriffe, aus diesem Grund wurden mehrere Wachtürme errichtet, von denen heute nur noch der in Cap i Corp, ein Bauwerk aus dem 15. bis 16. Jh., erhalten ist.
Alcossebre war ein kleiner Ort der vom Fischfang und Trockenfeldbau lebte, bis dank der außerordentlichen Schönheit seiner Strände, mit dem Tourismus eine bedeutende Einnahmequelle erschlossen werden konnte.
Berühmt für seine Strände und kleinen Buchten wurde Alcossebre zum Treffpunkt für Leute, die diesen ruhigen Urlaubsort mit seinen vielfältigen landschaftlichen Reizen lieben.