De eerste werkzaamheden van de Pilgrim Holiness Church in Suriname zijn begonnen in Nickerie, onder leiding van de Pilgrim Holiness Church van Guyana. Als resultaat van het werk in Nickerie, dat niet gecontinueerd is, bezochten de Reverends J. Maxey Walton en William Elkins Paramaribo om de mogelijkheid te bekijken om een werk te beginnen in de hoofdstad.
Rev. en Mrs. Leonard W. Leitzel en gezin waren de eerste zendelingen in Suriname. Ze arriveerden op 1 april 1945 in Paramaribo. Rev. Leitzel en Rev. Leo van der Kuyp leidden de eerste kerkdienst op 23 december 1945 in een zendingshal op de hoek van de Wanicastraat en de Keizerstraat.
Op 23 Mei 1947 werden twaalf kandidaten bevestigd als lidmaat van de Pilgrim Holiness Church, en de eerste Pilgrim Holiness Church werd georganiseerd. Rev. J. Maxey Walton had de leiding.
Rev. Leo van der Kuyp werd geordend als eerste Surinamer van het werk in Suriname in 1953.
Rev. Leonard Leitzel opende in 1950 een zendingspost onder de Boslandcreolen aan de Boven Cottica, in het district Marowijne. Een belangrijke assistent in dit alles was de heer William Parris. Na de schoonmaak van de plaats, werden er tenten opgeslagen. De familie Leitzel verliet Paramaribo en vestigde zich op de plaats die nu Pelgrim Kondre genoemd wordt. Het werk in Paramaribo viel onder de leiding van Rev. L. van der Kuyp.
Op I November 1953 opende de zending een dagschool te Pelgrim Kondre. Mevr. Johanna Bartelink diende als onderwijzeres op de school, en hield ook buitenpost diensten in de verschillende dorpen rondom Pelgrim Kondre van begin 1952 tot maart 1964. Het geestelijk en educatief werk onder de Bosnegers ontwikkelde zich en het werk verspreidde zich tot andere plaatsen zoals Akalekondre en Moengo.
Als gevolg van de fusie op 25 juni 1968 veranderde de naam van de Gemeente in De Wesleyaanse Gemeente. De nieuwe statuten werden goed gekeurd op 21 februari 1970 door de overheid van Suriname.
Vele Wesleyanen immigreerden door de jaren heen van Suriname naar Nederland en andere landen.
Er werden vele andere kerken gesticht waaronder Gemeente Sloot in 1968, Gemeente Flora in 1982 en Geyersvlijt in 1984.
In 1985 studeerden 5 studenten af aan de extention van de Guyana Wesleyan Bible School te Paramaribo nl.. Levi Iengibe, Rudolf Harderwijk, Ramon Welkens, Jules Rijssen en Antonius Lapé.
In 1987 ging Rev van der Kuyp na 40 jaren trouw De Wesleyaanse Gemeente gediend te hebben met pension en Rev. Paul Downey, de Regionale Superintendent, werd belast met het District Superintendentschap.
De Discipline werd in ere hersteld en de kerken in Paramaribo opereerden vanaf toen zelfstandig. De lokale gemeenten mochten hun eigen bestuur kiezen en hun eigen aanbiddingsdiensten en andere activiteiten ontplooien.
Een Nieuwe Raad werd gekozen volgens de Discipline. Voorganger Willem Parris werd gekozen als Ass. District Superintendent.
Op 10 januari 1988 werden Willem Parris, Leendert Monkou en Levi Iengibe geordend als predikant in De Wesleyaanse Gemeente.
In 1992 werd Rev Saunders aangewezen als District Superintendent van het werk in Suriname, terwijl Rev. Downey aangesteld was in Brazilië. In 1993 werd hij gekozen tot District Superintendent door de District Conferentie. In juni 1994 vertrok hij weer naar de USA. Rev. Levi Iengibe, Ass. District Superintendent, werd toen benoemd tot District Superintendent door de Regional Board van Suriname/Guyana.
In 1995 werd hij gekozen als District Superintendent, terwijl Rev. Willem Paris tot zijn assistent werd gekozen.
In december 1996 werd Suriname na 45 jaren gereclassificeerd tot een Provisional District.
Na een zorgvuldige voorbereiding en hulp van Dr. John Connor, werd de regionale conferentie Suriname/Guyana ontbonden. Suriname mocht als zelfstandig District (Provisional) in 1996 voor het eerst deelnemen aan de General Conference die gehouden werd in Marion, Indiana, USA. Het land werd vertegenwoordigd door Rev. Levi Iengibe, District Superintendent.
Vanaf 1996 tot 2006 is het werk in Suriname zich snel gaan ontwikkelen en het aantal kerken werd meer dan verdubbeld en het lidmaten aantal is met meer dan duizend procent gaan stijgen. Een een groot aantal preaching points geïnstalleerd. In 2006 werd De Wesleyaanse Gemeente Frans Guyana en Albina georganiseerd. Thans heeft de Gemeente kerken aan de Frederik Derbystraat, op project Sloot, Flora, Geyersvlijt, Latour, Pelgrim Kondre, Moengo, Albina, Akale Kondre en Frans Guyana. Tal van preaching points zijn gesticht te Bosoekreek, Dantapoe, Oviaholo, Santodorp, Pontbuiten en Houttuin.
In 2010 heeft Rev. Levi Iengibe zich teruggetrokken als District Superintendent, en Rev. Dennis Beieren die Ass. District Superintendent was, werd de District Superintendent.