История Фос-ла-Виль началась с монастырского центра, связанного со святым Фёйеном. На месте раннего религиозного комплекса около 910 года заложили основу нынешней коллегиальной церкви. В Средние века вокруг неё сложилась капитульная часть с домами каноников, резиденцией и укреплённой оградой; Плас-дю-Шапитр до сих пор показывает её план. Башня Святого Мартина и фрагмент стены напоминают о военном устройстве этого ядра. Город в разные времена входил в владения князя-епископа Льежского. В 1455 году каноники временно ушли с реликвией святого Фёйена в Хасселт, что показывает последствия местных конфликтов для религиозной общины. В более позднюю эпоху процессия и военные маршевые общества сформировали особую городскую традицию. Семилетнее шествие сохраняет эту память, но его нельзя описывать как ежедневную достопримечательность.