Durante i 150 anni che sono trascorsi dall’apertura della Chiesa di Sant'Andrea, c'è stata una presenza presbiteriana a Gibilterra. A metà del diciannovesimo secolo, i reggimenti scozzesi erano parte integrante della presenza dell'esercito britannico sulla Rocca, ma l'indifferenza ufficiale impediva a coloro che erano stanziati a Gibilterra di praticare la propria tradizione religiosa. Nel 1840 un gruppo di espatriati scozzesi iniziò la raccolta di fondi, che portò all'apertura della chiesa di Sant'Andrea il 30 maggio 1854.