Jacques II de Majorque décide de fortifier la frontière afin de
se prémunir des attaques de son frère Pierre III le franc. La tour
de la Madeloc fut édifiée en 1285 dans le but de surveiller la mer.
Les tours communiquaient entre elles grâce à un système de
feux servant la nuit de signal lumineux et le jour à produire de la fumée.
Elle communiquait avec la tour de la Massane, elle-même en liaison avec
le château de Collioure, résidence d'été des rois
de Majorque.