Originou-se junto à primitiva capela de Nossa Senhora de Nazaré, no Município de Atibaia, construída em 1676, por Matias Lopes, fundador do povoado.

A categoria Município foi conseguida em 10 de junho de 1850, através de Lei promulgada por Vicente Pires da Mota, Presidente da Província de São Paulo, com terras da então freguesia de Nazaré e da freguesia de Santo Antônio da Cachoeira, hoje Piracaia, desmembrada da Vila de Atibaia.

Em 1866, seu território foi acrescido de terras desmembradas de Conceição de Guarulhos, hoje Guarulhos. Posteriormente foram processadas trocas de terras com os Municípios de Atibaia, Piracaia, Santa Isabel e Juqueri.

Em 30 de novembro de 1944, mudou sua denominação para Nazaré Paulista.

Encravada na serra da Mantiqueira, contornada pelo rio Atibainha e próxima da capital, Nazaré Paulista é um agradável destino para um final de semana em família. 

Além da natureza privilegiada, a cidadezinha a mais de mil metros de altitude oferece opções de hospedagem repletas de trilhas para caminhada e mountain bike, minifazendas e muita diversão para visitantes de todas as idades.

Um dos programas mais concorridos é o passeio de barco pela represa do Atibainha. A bordo de uma chalana, chega-se bem perto da barragem. 

O tour, sempre acompanhado por belas paisagens, dura quarenta minutos e pode ser esticado até a cidade.