Ca de Bou to rasa bardzo stara, utworzona w Średniowieczu. Przybywający na Majorkę Anglicy organizowali walki psów. 
Anglicy przywozili swe buldogi, a miejscowi pasterze wystawiali Ca de Bestier - silne i zdecydowane na wszystko psy pastersko-obronne.
Majorczycy wpadli na pomysł, żeby skrzyżować ze sobą te dwie rasy, a później konsekwentnie - jak na owe czasy hodowali efekty tej krzyżówki. W międzyczasie wymyślono inną "rozrywkę" - walkę psów z bykami. Nowa rasa okazała się doskonała w tej roli, i tak powstała jej nazwa Ca de Bou - czyli pies na byki. Z czasem zaprzestano ich używania do walk psów, a wyspecjalizowano rasę do walk z bykami.
Walki psów z bykami miały były podzielone na kilka kategorii. Ca de Bou musiały nauczyć się takiej walki by przy wadze własnej wynoszącej około 40 kg powalić na ziemię półtonowego byka.
Był na to tylko jeden sposób - uderzenie w głowę. Jeżeli to nie poskutkowało rozpruwały słabiznę. Brzmi to może makabrycznie, ale Ca de Bou walczyły o życie. Pod koniec XIX w. zakazano w Hiszpanii zarówno walk psów, jak i walk psów z bykami. Pasterze wrócili do swoich Ca de Bestiar, a Ca de Bou przestały być potrzebne. Na początku XX w. sprzedano do Puerto Rico ostatniego przedstawiciela dawnego Ca de Bou i rasa przestała istnieć. W latach 50- tych naszego stulecia grupa pasjonatów kynologicznych z Majorki podjęła się zadania odtworzenia rasy. Skupiono od chłopów psy, które w jakiś sposób przypominały Ca de Bou i rozpoczęto planową hodowlę, używając również wyjściowych ras (Buldog angielski i Ca de Bestiar) ich wysiłki doprowadziły do oficjalnego uznania rasy przez FCI w 1965 r. pod nazwą Perro de Presa Mallorquin, chociaż pogłowie psów było nieliczne, słabo wyrównane i bardzo odległe od wymagań FCI dotyczących rejestracji rasy.  W 1994 roku Ca de Bou przyjechały do Polski prosto z Majorki Boira i Embat del Gor Blau. Były to jednocześnie pierwsze w historii rasy egzemplarze, które opuściły Hiszpanię. W 1997 roku kynolodzy hiszpańscy sformułowali bardziej szczegółowy wzorzec rasy i zmienili jej nazwę. Perro de Presa Mallorquin znaczy Bojowy Pies z Majorki.Od 1997 roku oficjalna nazwa rasy, zaakceptowana przez FCI brzmi PERRO DOGO MALLORQUIN (Pies Dog z Majorki) lub Ca de Bou.
Dzisiejsze Ca de Bou to psy średniego wzrostu ( 52- 58 cm, 35 - 40 kg), mocne, zwarte i doskonale umięśnione. Psy te nadal bronią się i atakują w dawny sposób : uderzają w twarz lub mierzą zębami w podbrzusze. Oczywiście zachowują się tak tylko w razie zagrożenia, bo z natury są bardzo zrównoważone, spokojne i przyjacielskie. Są doskonałymi towarzyszami dzieci. Mają krótką sierść z gęstym podszerstkiem, więc doskonale znoszą polski klimat o każdej porze roku. Są zdrowe i bardzo rzadko zapadają na tak częste u molosów choroby skóry, uszu czy oczu. Lubią biegać ale w domu zachowują się spokojnie. Szczekają tylko w razie " poważnej sytuacji". Są bezgranicznie oddane swemu stadu (rodzinie) i w jego obronie są gotowe na wszystko. W razie zagrożenia wielkość przeciwnika nie ma dla nich znaczenia. Łatwo i chętnie uczą się, dlatego mogą być z powodzeniem psami rodzinnymi. Mam nadzieję, że ta wspaniała rasa będzie znajdywała w Polsce coraz więcej zwolenników.