История становления самарского храма берет свое начало ещё в Х VII веке. На острове была построена небольшая деревянная церковь Св. Николая. Во времена казачества это место называлось Запорожской Палестиной вследствие строгих монастырских правил, которых придерживались живущие тут казаки. Хоть во время войны с поляками храм разрушили, здание было восстановлено и служило не только Божьим домом, но и оборонительной крепостью для казаков. Бравые запорожские воины находили в стенах монастыря укрытие во время российско-турецких сражений, а в стенах святыни турки и татары принимали православную веру и крещение. Позже местные воеводы выделили достаточно средств, и храм был перестроен в каменный. Советская власть закрыла монастырь, превратив его в приют. Только в 1990-х годах храм возобновил работу.Сегодня монастырь пережил ряд реконструкций и обрёл законченный вид. Его территория делится на 4 части, среди них особенно интересной является подземный храм Кирика и Улиты. Несмотря на то что монастырь мужской, на территории церкви можно встретить женщин, которые помогают по хозяйству. В храм часто приезжают паломники: здесь хранятся мощи и святые иконы.