Han existido dos puertas en esta población amurallada.

La puerta Sur que conducía a Palencia prácticamente está desaparecida, conservando simplemente algunos restos.

Mientras, la puerta Norte, que conducía a Monzón de Campos, se conserva totalmente restaurada por la «Asociación Amigos del Castillo y Monumentos de Fuentes de Valdepero» y la Junta de Castilla y León. Dicho arco fue construido en el último tercio del siglo IX, cuando las tropas de la Reconquista alcanzaron este lugar.  Lo cierto es que la villa tuvo que sufrir las consecuencias de las terribles campañas emprendidas por Almanzor contra el reino de León.