It has a long history associated with the development of British Gibraltar, and it has greatly strengthened its ties with the local population since the scaling down of Britain-based forces in recent years.

There is a legend that it was Ince's home in Prince Edward's Road that provided the first meeting place for Methodists, but there is no evidence to support that claim.

William Harris Rule who was a Methodist missionary and his wife had been allowed to start schools for the children of the forces and the following year he had a reasonable number of pupils.

The whole matter came to a head on the centenary of the Wesleyan Foundation in 1839 when Gibraltarians were surprised to see 400 local school children marching down Main Street carrying banners.

Through the Church and its ministry of worship and service thousands of people of all faiths and none were welcomed and cared for over these years of increasing outreach and growth.