The only wild primates in Europe are the Barbary Macaques that live on the Rock of Gibraltar. The rock, a massive hunk of limestone, sits at the southern tip of Spain and takes up most of Gibraltar, which is actually a self-governing territory of the United Kingdom.