Храм, находящийся на подворье Космодамиановского монастыря в Партените, выстроен в память св. Иоанна Готфского – уроженца Партенита. На VII Вселенском Соборе в Никее в 787 г. он бесстрашно отстаивал иконопочитание; вернувшись в Крым, возглавил восстание против хазар, был взят в плен и заточен в крепость, откуда бежал в Византию, где через четыре года умер. О нем написана книга «Житие Иоанна Готского», где рассказывается о чудесном возвращении праха свт. Иоанна на родину и о погребении его в 790 г. в Партените. Здесь в 1869 г. археологами была открыта знаменитая базилика святых апостолов Петра и Павла, находившаяся в монастыре, основанном святителем Иоанном. Считается, что святой был похоронен в этой базилике.

В храме два придела – верхний и нижний. Нижний посвящен св. Иоанну Готфскому, а верхний - иконе Божией Матери «Всецарица». Верхний придел храма на подворье сначала хотели посвятить апостолам Петру и Павлу, но из-за высокой онкологической заболеваемости в Партените и по многочисленным просьбам прихожан было решено назвать его в честь иконы Богородицы «Всецарица». Как известно, она помогает исцелиться от тяжелой болезни.