В 1898 году на Конной площади Тулы была возведена первая деревянная церковь в честь Святых Двенадцати Апостолов. Освящение храма состоялось 17 декабря 1898 года епископом Тульским и Белёвским Питиримом. Этот храм стал первой в городе церковью-школой, где классное помещение располагалось в трапезной части здания. После завершения строительства нового каменного храма деревянную церковь разобрали и перевезли в село Товарково Богородицкого района.
8 июля 1903 года рядом с деревянной церковью была заложена новая каменная церковь. Строительство завершилось в 1908 году, а в 1909 году была достроена шатровая колокольня. Строителем храма считается местный кондитер Василий Евлампиевич Сериков, похороненный у южной стены храма.
Архитектурно храм представляет собой пятиглавое здание, выстроенное из красного кирпича. Наличники окон, кокошники, балясины и аркатурный пояс выполнены из белого известняка или окрашены в белый цвет, что создает контраст с красным кирпичом и придает зданию изящество. Иконостас храма деревянный, трехъярусный, позолоченный и украшенный резьбой. Полы выложены метлахской плиткой, а стены расписаны. В храме находятся копии картин известных художников, включая работы В. М. Васнецова, А. Т. Маркова, Е. С. Сорокина, Генриха Гофмана и Бернгарда Плокгорста.
В 1912 году при храме были оборудованы приходская школа и богадельня для престарелых. В годы советской власти храм не закрывался. В период с 1921 по 1937 годы настоятелем храма был протоиерей Петр Иванович Павлушков, расстрелянный 23 ноября 1937 года и канонизированный 17 июля 2001 года как священномученик. Во время Великой Отечественной войны в храме служил протоиерей Михаил Дмитриевич Понятский, награжденный в 1944 году медалью «За оборону Москвы».
