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.