Местные гиды рассказывают, что иностранцы, приезжающие в Город мастеров на выходные, часто спрашивают: «А где находится церковь Петра и Павла?» В таком случае у гостя следует уточнить, какой из двух храмов их интересует: православный или католический. Учитывая, что католиков в мире более миллиарда, а туристы прибыли из-за границы, то, скорее всего, их интересует Церковь святых апостолов Петра и Павла, которая находится по адресу: ул. Льва Толстого, 85. История создания этого храма начинается в 1864 году, когда в Польше силами Русской Императорской армии было подавлено восстание. Польских националистов, зачинщиков, повстанцев, шляхтичей и других симпатизирующих восставшим решили рассеять по другим губерниям Империи. Так определенная группа людей католического вероисповедания появилась в Туле. Возникла необходимость построить в городе костел, чтобы поляки и другие представители этой ветви христианства могли посещать мессы, причащаться и исповедоваться.
К сожалению, строительство началось только спустя 30 лет после переселения. Церковь Петра и Павла в Туле была освящена в 1896 году. В 30-х годах костел постигла та же участь, что и другие храмы в России. Скульптуры апостолов были утрачены, а в помещении церкви открылась редакция газеты «Тульский коммунар». Только в 2008 году костел был снова освящен, отреставрирован и полностью передан верующим. Как и многие другие католические храмы в России церковь Петра и Павла выполнена с применением элементов, характерных для неоготической архитектуры XIX века. Костел построен из красного кирпича по проекту Эвариста Сковронского – автора многих православных храмов Тулы. Небольшая однонефная церковь с пятью острыми главами относительно хорошо сохранилась.
Сегодня церковь открывает свои двери для всех, кто хочет посетить Святую Мессу по воскресеньям в 10:00, а по четвергам, пятницам и субботам в 17:00. Костел Петра и Павла «спрятан» во дворах жилых зданий на улице Льва Толстого, поэтому перед тем, как посетить его, стоит заглянуть в карту.