Православный монастырь был основан в 1875 году русскими монахами из Пантелеймонова монастыря со святой горы Афон в Греции. Монастырь был построен в священном для каждого христианина месте - у древнего храма апостола Симона Кананита, где под спудом почивают его святые мощи! Неподалеку от храма находится пещера, в которой, по преданию, уединялся и молился Симон Кананит.
Пещера эта в 1884 году освящена водосвятием, и в ней поставлена икона святых апостолов Андрея и Симона, именем которых она называется с незапамятных времен. Монастырь также известен фактом участия в его строительстве императора Александра III в 1888 году. Православная церковь празднует 23 мая память одного из 12 апостолов Христа - Святого апостола Симона Кананита. Святыней монастыря является чудотворный крест с частицей Древа Животворящего Креста Господня - возвращен в обитель на Крестопоклонной неделе Великого поста в 1996 году.