El escudo de Palencia posee la siguiente descripción heráldica: La cruz que aparece representada en el escudo simboliza la “Cruz de la Victoria” que fue entregada por el rey Alfonso VIII de Castilla al obispo Tello Téllez de Meneses por la actuación de los palentinos en la Batalla de las Navas de Tolosa que tuvo lugar en el año 1212. Wikipedia