The Ca de Bou originated in the Balearic Islands, particularly in Mallorca, Spain. It has a long history dating back to the 16th century and was primarily used for bull-baiting and guarding tasks.