
На южной, так называемой «Воронежской», окраине Тулы, «близ Конной площади», в 1898 году был поставлен первый деревянный храм в честь Святых Двенадцати Апостолов. В «Клировых ведомостях» за 1907 году, об этой церкви сказано: «Деревянная церковь пожертвована церковным старостой села Никольского на реке Упе, Одоевского района, с согласия причта и прихожан. Перевезена в Тулу и установлена на Конной площади с добавлением нижнего леса». Церковь освящена 17 декабря 1898 года епископом Тульским и Белевским Питиримом.
Рядом с деревянной церковью Двенадцати Апостолов тем же епископом Питиримом был заложен большой каменный храм. До наших дней небольшая часовня у западных входных дверей храма ограждает место святого престола прежней деревянной церкви, которая была вновь разобрана и перевезена в 1908 году в село Товарково Богородицкого района. Постройка каменного храма была закончена в 1908 году, а колокольня окончательно выстроена в 1909 году. (до этого в ограде стояла временная звонница на четырёх столбах). Несмотря на то что современное здание храма построено только в начале XX столетия, оно состоит в списке архитектурных памятников города, охраняемых государством.
В 1912 г. при храме были церковно-приходская школа, в которой обучались 9 мальчиков и 15 девочек, и рядом приходская богадельня для престарелых на 5 человек. Оба эти здания и сейчас стоят при входе в церковную ограду со стороны улицы П. Алексеева.
Пять луковицеобразных куполов крупного размера, поставленных на массивный куб из добротных красных кирпичей, составляют архитектурную композицию храма. Этот стиль является характерным для многих храмов средней полосы России, а невысокая кирпичная шатровая колокольня, примыкающая непосредственно к храму, с множеством кокошников и других украшений, дополняет общий ансамбль.
Стены храма расписаны художественными изображениями и растительным орнаментом. Копии картин многих известных художников украшают храм: В. М. Васнецова (Распятие, князь Владимир и равноапостольная Ольга), проф. Маркова (Господь Саваоф), проф. Сорокина (четыре евангелиста в парусах храма), Гофмана (12-летний Иисус среди учителей, спасение утопающего апостола Петра, проповедь Христа из лодки), Плокгорста (Христос у Марфы и Марии, Вход Христа в Иерусалим, Христос благословляет детей) и другие.
К чтимым святыням храма относятся: икона Страстного Спасителя, иконы Матери Божией Тихвинской, Успения (над царскими вратами главного алтаря, спускаемая на чтение акафистов в Успенском посту), Святителя Николая — перенесены из тульского Успенского женского монастыря; икона Божией Матери «Троеручица» — из церкви Великомученика Георгия на Ржавце, икона Божией Матери Боголюбской — из церкви Флора и Лавра, деревянный крест, полученный из Иерусалима