Det første faktiske forslaget på å opprette et museum i Gibraltar kom i 1835 ved et møte i Gibraltars vitenskapelige samfunn, en gruppe av britiske militæroffiserer som møttes ved garnisonens bibliotek. Det første museet ble etablert og huset i en leid leilighet. Museet ble så viktig og den fremste oppgaven for de deltagende at samfunnet endret sitt navn til Museum Society. En av milepælene for samfunnet, skjønt viktigheten ble ikke forstått i samtiden, var presentasjonen av Gibraltarskallen den 3. mars 1848 for samfunnet av dets sekretær, løytnant Edmund Flint fra Royal Artillery.