Dejiny žilinskej farnosti siahajú do hmly dávnych storočí. Máme o nej málo správ aj z tých rokov, z ktorých už máme dostatok správ o vlastnom meste. Už žilinský kaplán a historik Ľudovít STÁREK st. (1803-1863) vyslovil názor, že pred obnovením Nitrianskeho biskupstva podliehala Žilina jurisdikcii Pražského biskupstva. Preto vraj boli patrónmi Žiliny sv. Voj