В самом центре города на улице Льва Толстого, чуть в стороне от проспекта Ленина располагается католически храм святых апостолов Петра и Павла. Согласно информации из открытых источников, католическая община в Тульском крае присутствовала с XIX века. В 1884 году в Туле был открыт римско-католический приход, который стал относиться к могилёвскому округу. Для совершения таинств венчания и крещения, из Калуги приезжал военный капеллан. Прошло время. Католическая община стремительно росла, а молитвенный дом перестал вмещать всех желающих. В 1893 году Департамент духовных дел по иностранным вероисповеданиям разрешил построить в городе костёл.
Закладка храма состоялась 15 мая 1894 года. Губернский архитектор Эварист Владиславович Скавронский отвечал за внешний облик. Статский советник польского происхождения был католиком по вероисповеданию, поэтому к делу подошёл с особым трепетом.
Строительство шло два года и исключительно на деньги прихожан. В 1896 году 6 октября состоялось осв