Kostel svatého Jana Nepomuckého byl vystavěn v letech 1914 – 1915 a vysvěcen 12. září 1915. Původně se uvažovalo o stavbě nové katedrály (jedna z variant byla i její umístění na náměstí). Koncem 19. století byl z iniciativy tehdejšího biskupa Martina Říhy dokonce zřízen fond na stavbu, nakonec však byla pouze opravena Katedrála svatého Mikuláše a ze zbylých peněz byl postaven tento kostel na Lineckém předměstí.
