Segundo a tradição da Ordem, os Carmelitas tiveram sua origem nos profetas Elias e Eliseu e seus seguidores. Estes já venerariam a futura Mãe do Messias, simbolizada pela nuvenzinha que prenunciou a chuva redentora que, aos rogos de Elias, fertilizou a terra ressequida de Israel. Uma capela teria sido construída, no ano 83,  pelos seguidores de Elias, no monte Carmelo.