La Iglesia Metodista en Gibraltar fue fundada por un grupo de "predicadores de soldados" en los primeros meses del año 1769. El primer lugar de reunión permanente fue el hogar del Sargento. El comandante Ince, que era un predicador metodista y se haría famoso por su trabajo en las galerías superiores. A pesar de las grandes dificultades, la Iglesia creció, y en 1804 se nombró al primer ministro metodista, encargado del cuidado tanto del servicio como de los miembros civiles de la sociedad.
En 1809 la primera iglesia fue construida en Prince Edward's Road sobre el sitio del sargento. El barrio del ejército de Ince. Más tarde se agregaron una casa y una escuela. A mediados del siglo XIX, el trabajo metodista se extendió desde Gibraltar hasta el sur de España, donde se establecieron iglesias y escuelas. A principios de la década de 1890, parte de la escuela en Gibraltar se convirtió en un club de recreación para los soldados y marineros estacionados en la "Roca" que anteriormente se habían valido del "hogar lejos del hogar" proporcionado por una sucesión de ministros y miembros de la Iglesia Metodista. comunidad. En 1898, la obra social de la Iglesia se expandió con la apertura de la 'Bienvenida de Soldados y Marineros' en lo que entonces era No.6 Church Street, el sitio de las antiguas oficinas de Eastern Telegraph. En 1933, el 'Bienvenida' se retiró a su sitio actual en el No.297 Main Street.
Durante los años desde 1898 hasta el advenimiento de la Primera Guerra Mundial, la 'Bienvenida' sirvió a miles de personal de servicio de todas las religiones y ninguna. Durante estos años también la Iglesia Metodista en España se fortaleció enormemente con el apoyo de los metodistas en Gibraltar. Después de la Primera Guerra Mundial, la antigua "Bienvenida" se convirtió en una "Casa Wesley" y el trabajo social entre el personal de servicio de todas las naciones continuó y se extendió.
En 1956 la iglesia en Prince Edward's Road se vendió junto con la casa solariega y el edificio actual fue reconstruido para albergar una iglesia, un salón de la iglesia, una sala tranquila, un restaurante, etc.
Durante los últimos años, la Iglesia y su comunidad se han convertido en el hogar espiritual no solo de los metodistas, sino también de muchos otros miembros del personal de la Iglesia Libre estacionados o que viven en Gibraltar y sus alrededores. Los visitantes al Rock siempre han recibido una cálida bienvenida y han mejorado sus vacaciones participando en actividades de la Iglesia. Además, los expatriados que viven en Gibraltar y España se han unido a la confraternidad junto con metodistas gibraltareños. Wesley también es la Capellanía de la Sociedad de Marineros británica para la Marina Mercante.
Ahora hay una congregación floreciente y un gran grupo de casas, así como el "Carpenter's Arms", un bar lounge sin alcohol. El salón es parte del alcance de toda la comunidad en reemplazo del restaurante. La Iglesia también juega su parte en las actividades ecuménicas.