A Assembleia de Deus em Remédios foi fundada em 15 de novembro de 1965 pelo Pastor João Tentiliano, onde naquele primeiro período se instalou na Avenida dos Remédios nº 280 em um salão alugado.