Kostel nese jméno po významném učenci, současníkovi a osobním příteli Martina Luthera, luteránském kazateli
Pavlu Speratovi. Sperata působil v
Jihlavě v letech 1522 až 1523 a měl zásadní význam pro přijetí luterského vyznání jihlavskými měšťany. Kostel apoštola Pavla, byl pojmenován na jeho počest a postaven na Panenském předměstí v letech 1875 až 1878, podle projektu Adolfa Netsche, v duchu tehdy populárního historicismu. Stavba chrámu obsahuje novorománské a novorenesanční architektonické prvky.
Ve věži kostela je dodnes umístěn zvon z roku 1880 s portrétem generála Fridricha Karla Pruského (1828-1885), který na odlití zvonu daroval kov z děl ukořistěných během prusko-francouzské války. Kostel není běžně přístupný veřejnosti.