В конце XVI века, около 1580-х годов, на территории современного села Курорта была основана Вознесенская пустынь — один из первых монастырей Уфимского уезда. Основателями обители стали иноки Саввино-Сторожевского монастыря во главе с попом Илларионом. Монастырь был построен вблизи соляных ключей на реке Усолке и первоначально включал деревянную церковь с колокольней, освященную в честь Вознесения Господня. В 1586 году монастырь подвергся нападению кочевых племен и был сожжен, но впоследствии восстановлен.
Согласно преданию, в 1590-х годах на территории монастыря произошло явление иконы Божией Матери, впоследствии названной Табынской. Икона была обретена на камне, расположенном между двумя источниками — соленым и пресным. Это событие способствовало усилению религиозного значения местности и притоку паломников.
В 1663 году, во время башкирского восстания, Вознесенская пустынь была окончательно разрушена, и монашеская жизнь в этом месте прекратилась.
Впоследствии, на месте явления Табынской иконы, была сооружена часовня, однако в 1972 году она была уничтожена. После празднования 1000-летия Крещения Руси возникла инициатива возрождения духовной жизни на этом месте. 7 ноября 1992 года, по благословению архиепископа Уфимского и Стерлитамакского Никона, был заложен храм в честь Табынской иконы Божией Матери. Строительство храма завершилось в 2003 году, и он был освящен архиепископом Никоном.
9 июня 1998 года указом Святейшего Патриарха Московского и Всея Руси Алексия II был учрежден Богородице-Табынский женский монастырь, расположенный на территории храма. .