С самых стародавних времён гора Кармель почиталась как святое место, причём любое верование на этот счёт объяснялось по-своему. Монахи-кармелиты добрались до горы в эпоху крестовых походов. Покровителем этого ордена был Илья-пророк, живший, как известно, в горной пещере. Монахи уверились, что именно на горе Кармель находится та самая пещера, и выстроили храм поблизости.
Монастырь был построен во второй половине 18 века. В период наполеоновских войн церковь серьёзно пострадала, а в первой половине 19 века турки снесли с лица земли и последние её остатки. Но уже спустя десятилетие монастырь стал отстраиваться вновь и в 1836 г. открылся на том же месте. В 20 веке его поочерёдно оккупировали британские и израильские войска, но в наше время монастырю и церкви возвращено их первоначальное значение. Сегодня собор Стелла Марис считается главным духовным центром для кармелитов всего мира.
Название Стелла Марис носит не только монастырь как таковой, но и весь разнородный ансамбль зданий и сооружений, который тут находится. Это старый маяк напротив монастыря, статуя Богоматери на высокой колонне, братская могила и монумент солдат наполеоновской армии. Если повезёт, удастся пройти по здешнему «Виа Долороза», «крестному пути», который уставлен 14 символами остановок Христа по дороге на Голгофу. Пещера Ильи-пророка находится чуть поодаль, и к ней можно спуститься пешком от монастыря.