Храм Святых Апостолов Петра и Павла в Туле был основан в конце XIX века для удовлетворения духовных потребностей местной католической общины, численность которой к тому времени достигла тысячи человек. Разрешение на строительство было получено 28 мая 1893 года. Храм возведен из кирпича в неоготическом стиле по проекту архитектора Скавронского и освящен в 1896 году.
После революции 1917 года и образования независимой Польши многие прихожане-поляне покинули Тулу, что ослабило общину. В 1918 году имущество храма было национализировано, а в 1932 году богослужения окончательно прекращены. Здание использовалось для размещения редакции газеты.
Возрождение прихода началось в 1993 году. Первоначально богослужения проводились в переоборудованном гараже. В 2015 году община получила разрешение на восстановление исторического здания храма, которое к тому времени требовало капитальной реставрации. Повторное освящение храма состоялось 23 декабря 2007 года.
Архитектурный облик храма представляет собой характерный пример неоготики с стрельчатыми окнами и лаконичным фасадным декором. Внутреннее пространство разделено на три нефа с выделенной алтарной частью. Историческое убранство интерьеров не сохранилось и было воссоздано в ходе реставрационных работ начала XXI века.