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 se utiliza de aparcamiento por debajo del Pabellón de Segovia.