Никто не знает, кто разместил первый из сотен ржавых якорей вдоль песчаных дюн пляжа Прайя-ду-Баррил. Но местные жители продолжали добавлять угловатые изделия, чтобы почтить память маленького сообщества рыбаков, занимавшихся выловом тунца, который когда-то процветал в этом районе.
Якоря использовались для отягощения сетей, использовавшихся для ловли тунца. Они выстроены в ряды, создавая атмосферу без какой-либо пышности или официальности. Рыбный промысел в этом районе был опасной и трудной профессией. Непредсказуемые воды, в которых Атлантика встречается со Средиземным морем, были полны голубого тунца. Техника вылова этой рыбы была уникальной для этой местности: её изобрели древние римляне, колонизировавшие регион.
Район веками процветал на промысле тунца, но местным рыбакам пришлось отказаться от своей профессии в 1960-х годах, когда количество рыбы сократилось. Их якоря оставались ржаветь на пляже до тех пор, пока кому-то не пришла в голову художественная идея по превращению этого места в кладбище якорей.