Pochodzenie Część naukowców jest zdania, że gibraltarskie magoty zostały sprowadzone do Gibraltaru przez Maurów, którzy zajmowali południowe obszary Półwyspu Iberyjskiego, w tym znaczną część Hiszpanii i Portugalii w latach 711–1492The Barbary Macaques in Gibraltar, artykuł na blogu lokalnego przewodnika po Gibraltarze.. Przypuszczalnie małpy te były przez Maurów traktowane jako zwierzęta domowe.
Według innej teorii magoty Gibraltaru mogą stanowić resztkę populacji, która zamieszkiwała południową Europę w dobie pliocenu, a więc od około 5 milionów lat temu.
Jedno jest pewne: magoty zamieszkiwały Skałę Gibraltarską na długo przed pojawieniem się tam Brytyjczyków w roku 1704. W 1610 historyk hiszpański Portillo pisał:
A teraz porozmawiajmy o innych żywych istotach, które żyją na tej skale, są to małpy, które można nazwać prawdziwymi jej posiadaczami od niepamiętnych czasów, a które żyją w większości na wschodnich stokach, gdzie dostęp jest niemal niemożliwy.
W roku 1782 inny hiszpański historyk, Ayala, napisał tak:
Ani najazd Maurów, Hiszpanów czy Anglików, ani kule czy kartacze nie potrafiły ich zniszczyćGibraltar Ornithological & Natural History Society (GONHS) magazyn Nature News', s. 14.