Это самая старая историческая постройка в Жилине. Церковь Святого короля Стефана (The Church of St Stephen the King) в позднем романском стиле была построена в части города под названием Рудини в середине XIII века. Это одна из первых романских церквей в Словакии. В церкви можно увидеть ценные фрески, датируемые 1260 г. Здание церкви обнесено каменной стеной. Рядом со стеной в ходе археологических раскопок были найдены фрагменты старой часовни.
