In the Middle Ages, Ylivieska was part of the village of Salo (Saloinen), and, as of 1540, was part of the church parish of Kalajoki.
Au Moyen-Âge, Ylivieska faisait partie du bourg de Salo (Saloisten) et à partir de 1540, du bourg de Kalajoki.