Palencia compte environ 77 000 habitants. C’est une ville de taille moyenne, où la qualité de vie est élevée et la densité urbaine modérée. La population est majoritairement espagnole, mais une immigration récente, notamment d’Amérique latine et de pays de l’Est, commence à diversifier le profil démographique.
La population est relativement vieillissante, comme dans une grande partie de l’intérieur de l’Espagne, mais la ville développe des initiatives pour attirer les jeunes, notamment via l’université et l’innovation technologique.
La convivialité des habitants, leur attachement aux traditions locales et le faible taux de criminalité en font une ville paisible et accueillante pour les visiteurs comme pour les résidents.