Ядро монастыря кармелитов образовалось в XI веке. В период владычества в регионе 
крестоносцев группы религиозных отшельников начали заселять пещеры этой области в
подражание Илие Пророку.

В 1209 г. их приор попросил патриарха Иерусалимского снабдить группу письменным
уставом жизни. Это был исходный акт Ордена, принявшего наименование "'Орден братьев
Богоматери горы Кармель"' или Кармелиты и был посвящен Деве Марии в её аспекте Богоматери,
Звезды Моря (Stella Maris). 

Во время Наполеоновской кампании 1799 года в монастыре были размещены больные и
раненые французские солдаты. Когда, потерпев поражение у стен Акко, Наполеон отступил,
солдаты были перебиты турками, которые разграбили и разрушили монастырь и выгнали братьев.
Изгнанные монахи были вынуждены покинуть Святую землю и уйти в Европу.

Нынешние церковь и монастырь построены после того, как члены Ордена добились
официального разрешения на возврат собственных земель, начали функционировать в 1836 г.
Тремя годами позже Папа Григорий XVI пожаловал святилищу наименование Малой Базилики,
и теперь она известна как «Стелла Марис», что значит Звезда Моря.

Монастырь служит для всего католического мира центром кармелитской духовности.