U 16. stoljeću izgrađena je prvotna crkva sv. Mihovila.
U srednjebosanskom gradu Varešu nalazi se najstarija katolička crkva u Bosni Hercegovini, ona sv. Mihovila Arkanđela, donosi Croexpress.
Župa Vareš je vrlo stara. Nastala je u 16. stoljeću, dok je sam gradić nastao koncem 15. stoljeća. Matične knjige se vode od 1643. godine. U 16. stoljeću izgrađena je prvotna crkva sv. Mihovila.
Ona je stradala za vrijeme Bečkog rata, tako da se u župi 1708. crkva uopće ne spominje. Ubrzo je izgrađena nova, ali koncem 18. stoljeća ozbiljno je stradala, tako da je 1819. iz temelja renovirana.
Ta je crkva, uz srednjovjekovnu crkvicu Sv. Ive u Podmilačju, koja je ugrađena u novu crkvu kao pobočna kapelica, još jedina preostala crkva u Bosni iz vremena prije 1850. godine, dakle iz onog razdoblja kad katolicima nije bilo dopušteno podizati svoje bogomolje.
Osim stare, u Varešu postoji i nova crkva sv. Mihovila.