L'emplacement d'Arsouf est connu depuis la plus haute antiquité. Sans doute à l'origine un comptoir phénicien, l'endroit est cité comme Appolonia à l'époque hellénistique.

La ville connaîtra un essor important à la période romaine ainsi que pendant sa période byzantine. Au début du 7^ème siècle, la ville est conquise par les Perses Sassanides avant de tomber aux mains de musulmans vers l'an 640. Ces derniers fortifieront une partie de la ville pour résister à des tentatives d'attaques maritimes par la flotte byzantine. C'est sans doute à partir de cette occupation musulmane que la ville prendra le nom de Arsùf (ou Arsouf).

Lors de la Première Croisade, la ville sera attaquée à plusieurs reprises, mais résistera aux armées de Godefroy de Bouillon.

C'est finalement en 1101, que Baudouin 1er parvient à s'en emparer.