В 1898 году на Конной площади был возведен первый деревянный храм в честь Святых Двенадцати Апостолов. Церковь освятили 17 декабря того же года епископом Тульским и Белевским Питиримом. Место, где находился святой престол деревянного храма, теперь отмечает часовня у западных входных дверей. Деревянную церковь разобрали и перевезли в село Товарково Богородицкого района.

8 июля 1903 года рядом с деревянной церковью Двенадцати Апостолов началось строительство нового храма. Его строителем считается местный кондитер Василий Евлампиевич Сериков, который позже был похоронен у южной стены храма. Строительство завершилось в 1908 году, а шатровую колокольню достроили в 1909 году.

Храм имеет три престола: центральный в честь Двенадцати Апостолов, правый, Николая Чудотворца, левый, Великомученицы Екатерины. Хоры расположены у западных ворот на чугунных столбах. Храм пятиглавый, построен из красного кирпича и выполнен в стиле, характерном для многих храмов средней полосы России того времени. Оконные наличники, пилястры с капителями, шлемовидные арки, кокошники, балясины и аркатурный пояс выполнены из белого известняка или окрашены в белый цвет, создавая впечатление белокаменного кружева на фоне кирпично-красных стен, что подчеркивает строгость и монолитность архитектуры, а также легкость и изящество строения.

Иконостас храма деревянный, трёхъярусный, позолоченный и украшенный резьбой. Полы храма и алтаря выложены метлахской плиткой, а стены расписаны.

Храм украшен копиями картин известных художников, таких как В. М. Васнецов, А. Т. Марков, Евграф Семёнович Сорокин, Генрих Гофман и Бернгард Плокгорст. Среди них можно увидеть "Распятие", "Св. равноапостольный князь Владимир", "Господь Саваоф", "12-летний Иисус среди учителей" и другие.

Среди почитаемых реликвий храма, иконы Страстного Спасителя, Тихвинской Божией Матери, Успения Богородицы и Святителя Николая, которые были перенесены из Успенского женского монастыря, закрытого в 1930-е годы. Также здесь находятся иконы Божией Матери «Троеручица» из церкви Великомученика Георгия на Ржавце и Боголюбской из церкви Флора и Лавра.

В 1912 году при храме открыли приходскую школу и богадельню для престарелых.

Высота купола внутри храма составляет 21,5 метра, а высота потолка в главном алтаре, 8 метров. Храм может вместить от 900 до 1350 человек.

В годы советской власти храм не закрывался. Настоятель протоиерей Михаил Понятский, служивший здесь в годы Великой Отечественной войны, в 1944 году был награжден медалью «За оборону Москвы».