Keskiajalla Ylivieska kuului Salon (Saloisten) pitäjään ja vuodesta 1540 lähtien Kalajoen kirkkopitäjään.
В средние века Юливиеска относился к Сало (Салойнен), а начиная с 1540 года к приходу Калайоки.