El primer pabellón de Palencia ocupó la zona antigua de pabellones en las primitivas instalaciones, hasta que en 1956 construye su propio pabellón en un lugar privilegiado pegado a la Avenida de Portugal y los pabellones de Guipúzcoa y Segovia.

Aun hoy podemos ver el lugar donde estuvo el pabellón, ya que hoy se utiliza de aparcamiento por debajo del Pabellón de Segovia.