Historia thumb|Starówka w Żylinie W okolicach Żyliny stwierdzono ślady osadnictwa już z późnej epoki kamienia, z epoki brązu i żelaza (kultury halsztackiej). Od V wieku n.e. datuje się osadnictwo słowiańskie. W IX wieku skalistym zboczu na terenie dzisiejszej wsi Porúbka na południe od miasta istniała osada związana z Państwem wielkomorawskim. W IX – XIII w. funkcjonowało 5–6 kolejnych osad na terenie samej Żyliny oraz jej dzisiejszych dzielnic Závodie i Bánova. Na wielkim cmentarzysku w Bánovej znalezione zostały liczne groby wielkomorawskich rycerzy. Pierwsza wzmianka o tych wczesnośredniowiecznych osadach, określanych wspólną nazwą terra de Selinan, pochodzi z datowanego na 1208 r. pisma żupana nitrzańskiego Tomasza. Pośród tych osad, w dzisiejszej dzielnicy Dolné Rudiny, w pierwszej tercji XIII w. został zbudowany pierwszy żyliński kościół – dzisiejszy kościół św. Stefana.