Fundada em 1676, Nazaré Paulista serviu de passagem para os bandeirantes, viveu um período de riqueza com a agricultura cafeeira e hoje está voltada para o turismo ecológico e a agropecuária. A zona rural do município produz flores, escargot, rãs, cogumelos, mel, queijos, pinga e farinha. No artesanato destacam-se os bordados, o crochê e a pintura em tecido. O pequeno município de Nazaré Paulista apresenta relevo montanhoso, atingindo 1.030 m de altitude, com nascentes, cachoeiras e águas represadas em seus vales.
Comenta-se a existência de pequeno vilarejo em data anterior a de sua fundação no ano de 1676. É ignorado exatos dia e mês, a origem da fundação da município se deve ao erguer de uma capela em louvor a Nossa Senhora de Nazareth, pelo bandeirante Mathias Lopes, fundador do município nazareano. Conta a história que, à distância aproximada de 5 km. da atual Nazaré residia o irmão de Mathias, ambos eram católicos, e cada qual possui uma capela em seus domínios, devotada à Nossa Senhora de Nazareth. Havia porém, apenas uma única imagem conservada sob os domínios de Mathias.
Seu irmão inconformado com a situação, retirou certa noite a imagem da capela de Mathias e a carregou consigo até sua capela. Dias após este procurou Mathias informando-lhe sobre o ocorrido, evidenciando que a imagem por si só havia se deslocada até sua capela, afirmando tal fato se tratar de um milagre. Desconfiado Mathias reconduziu a imagem novamente até sua capela de origem. O fato se repetiu por diversas vezes, porém tendo sempre o retorno da imagem ao seu local originário, do qual Mathias acabou saindo vencedor, e seu irmão desistiu do intento. Mathias então mandou construir uma igreja consagrando-a à santa.
O povoado foi elevado à categoria de Vila, pela lei n.º 15 de 10 de Junho de 1850. Em 19 de dezembro de 1906, a lei de n.º 1038 a elevou à categoria de município. Anteriormente, através da lei n.º 12 de 24 de Março de 1859, a atual Piracaia foi desmembrada de Nazaré, à qual era jurisdicionada.
Em 1916 incorporou-se Ajuritiba atual município de Bom Jesus dos Perdões, que posteriormente, em 1960, tornou-se independente.
