Neskororománsky kostol nachádzajúci sa v miestnej časti Dolné Rudiny, je najstaršou architektonickou pamiatkou na území Žiliny a tiež patrí k najstarším stavbám svojho druhu na severozápadnom Slovensku. V písomných prameňoch (v Žilinskej knihe) sa prvý raz spomína v roku 1429.
Podľa posledných archeologických výskumov, začiatky kostola a kaplnky siahajú do 13. storočia. V okolí kostola sa nachádzalo 6 – 7 menších stredovekých osád, datovaných od 10. – 13. storočia, známych pod názvom "terra de Selinan" (zem Žiliňany). Románsky vzhľad kostola pretrval bez väčších stavebných zmien až do roku 1762. V tomto období sa uskutočnila baroková prestavba, ktorá výrazne zmenila vzhľad kostola. Zmieňuje sa o tom chronostikon, umiestnený na víťaznom oblúku medzi svätyňou a loďou kostola. Odvtedy až do posledného archeologického výskumu v roku 1995 a 2000 sa mylne predpokladalo, že kostol pozostával z dvoch častí. Viacerí sa domnievali, že oltárna časť (svätyňa) je staršia ako loď. Archeologický výskum to však nepotvrdil. Celá stavba vznikla v jednom období. Zmenil sa však vstup do kostola z pôvodnej južnej strany na západnú. Pôvodný rovný strop nahradila baroková klenba a románske okienka, zamurované pod dnešnou strechou, nahradili veľké barokové okná.