De 1830 à 1962 l’Algérie était une colonie française. Vers 1886 Joseph Gomis, un boulanger de Relizane, dans la province d’Oran, crée la première communauté adventiste de l’Algérie. En 1889 cette communauté est visitée par J.D. Comte et Albert Vuilleumier qui baptise plusieurs personnes. Après ces débuts, l’église adventiste s’étend peu à peu dans les différentes régions de l’Algérie. Paul Steiner, Ulysse Augsburger, Joseph Abella, Albert Guyot, Paul Badaut, J.C. Guenin et d’autres y travaillent avec dévouement.
En 1928 Alger devient le siège de l’Union de l’Afrique du Nord. En 1931 l’Eglise fonde l’Institut médical « Vie et Santé » à Alger ; plusieurs dispensaires sont créés dans la région de Relizane – Oran. En 1958 la Mission regroupant l’Algérie et la Tunisie comporte 12 églises et environ 540 membres. Après l’indépendance de l’Algérie (1962) la plupart des membres adventistes sont rapatriés en France.