Вход в Спасский храм устроен у основания двух меловых скал (див), которые соединены между собой небольшой звонницей. Своды основного объёма храма опираются на восемь четырёхугольных колонн, разделяющих пространство на три нефа.
По разным версиям, пещерный монастырь мог возникнуть ещё в VIII веке или в середине XVII столетия. Первое письменное упоминание о Костомаровских пещерах относится к концу XVIII — началу XIX века. В 1946 году было получено разрешение на проведение богослужений, но в 1959 году храм вновь закрыли. Возрождение обители началось в 1997 году, когда монастырь был официально открыт как женский.