Det har vært mislykkede forsøk på å etablere et museum i Gibraltar siden 1800-tallet. Betydningsfulle lokale funn kunne ikke bli beholdt i Gibraltar ettersom det var ikke et museum til å ta vare på dem. Det innebar at den første kjente hodeskalle av en voksen neandertaler, den såkalte neandertalerskalle, ble sendt til Naturhistorisk museum i London. Dette var kun den andre neandertalerfossil som noen gang har blitt funnet og ble utgravd ved steinbruddet Forbes' Quarry på nordsiden av Gibraltarklippen i 1848.