Практически в самом центре архитектурного комплекса Спасо-Преображенского монастыря расположен трехэтажный братский корпус, который был построен в 1891 году. В его юго-восточной части находится домовый храм Херсонесских Священномучеников.
Херсонесская церковь была устроенная в здании братского корпуса в начале ХХ века. Ее торжественно освятили в 1911 году, и храм просуществовал немногим более десяти лет. С установлением советской власти церковь была закрыта, это произошло в 1923 году, и богослужения в ней возобновились только в начале XXI века. В 2006 году на церкви была установлена новая глава, а сама она отреставрирована.
