A small territory known for its imposing rock, population of wild Barbary macaques, and strategic location.