Начало этому нищенствуему католическому монашескому ордену было положено в 1155 г. группой крестоносцев во главе с Бертольдом из Калабрии. Название кармелиты происходит от горы Кармел, на которой первоначально поселились основатели ордена, построив часовню над пещерой, где был похоронен один из святых монахов того времени.

После падения Аккко кармелиты покинули Кармел и вернулись только спустя 340 лет в 1631 г. Поначалу они жили в кельях над пещерой Илии-пророка (монастырь Проспера). Тогдашний правитель на Кармеле эмир Тур-Бай подписал с кармелитами договор о передачи в их владение пещеры и участка над ней, что привело к бесконечным столкновениям с мусульманами. Более ста лет они боролись за право жить на Кармеле и победили.: в 1767 г. начали строитедлство монастыря, завершившееся в 1795 г.

В 1799г., во время нашествия Наполеона, турки обвинили кармелитов в сотрудничестве кармелитов с противником и выслали их из страны. Монастырь был взорван, а на его месте египетский наместник Абдалла Паша построил себе виллу.

Но судьбой монастыря заинтересовалась Франция. Дело в том, что со вступлением в силу положения о "капитуляциях" (соглашения, предоставлявшие иностранным державам особые права в Оттоманской империи) Франция хотела распространить свое влияние на всех католиков в Палестине. Она взяла кармелитов под свою опеку, и та часть горы, где они жили, стала называться французским Кармелом.

В 1821 г. началось строительство нового монастыря. В 1836 г. монастырь был освящен. Перед входом в монастырь установили памятник наполеоновским солдатам , вырезанным мусульманами в монастырской больнице.

Во время Первой мировой войны турки выслали монахов из страны, закрыли монастырь, ограбили музей, а заподозрив, что в могиле наполеоновских солдат скрыт склад оружия, разрыли могилу, но никакого оружия не нашли. Британцы, пришедшие в Хайфу в 1918 г. нашли возле монастыря только одного монаха. Когда кармелиты стали возвращаться, они отремонтировали монастырь, восстановили памятник наполеоновским солдатам в виде усеченной пирамиды. На памятнике надпись из Библии: "Как пали сильные на брани!"

При содействии испанского консула был восстановлен старый маяк, и с тех пор место получило название Стелла Марис (морская звезда), как позже начали называть и сам монастырь кармелитов.