La planta de la catedral es de cruz latina y tiene la peculiaridad de contar con un crucero doble, por lo que también dispone de cinco puertas, formando así una planta en forma de cruz patriarcal; esto es debido a que a mitad de la construcción se decidió sustituir el primitivo crucero por un segundo, más monumental. Ambos cruceros sólo se marcan en alzado y no sobresalen en planta.
La catedral es llamada popularmente La bella desconocida. Fue el primer monumento del municipio de Palencia en ser declarado como Monumento Nacional, distinción que obtuvo el 3 de noviembre de 1929.
La catedral es llamada popularmente La bella desconocida. Fue el primer monumento del municipio de Palencia en ser declarado como Monumento Nacional, distinción que obtuvo el 3 de noviembre de 1929.