A Igreja do Nazareno chegou ao Brasil em 1958, ano do Jubileu de Ouro da denominação. O início da igreja foi em Campinas, São Paulo. Oficialmente, a igreja começa seus cultos com a vinda da família Mosteller, missionários em Cabo Verde, designados para o Brasil. Outras famílias missionárias chegaram para o desenvolvimento da obra no Brasil.
