El restaurante Casa Lucio se halla situado en pleno centro de la ciudad ocupando los sótanos abovedados de lo que era la antigua bodega del casino de Palencia.
Casa Lucio presenta una oferta gastronómica tradicional y castellana con excelentes materias primas y una elaboración esmerada y adecuada en todo momento al producto.
La especialidad del establecimiento es el lechazo asado al horno de leña sin olvidar otros platos típicos de la tierra como la sopa castellana, el potaje de garbanzos con cola de cangrejo, el rabo de buey al vino tinto de Ribera del Duero, la dorada a la sal, el gallo de San Pedro o la carrillera de ternera.
Casa Lucio presenta una amplísima bodega, con más de 300 referencias entre las que destacan vinos de la Ribera del Duero, Rioja, Toro y Rueda, además de vinos sudafricanos, franceses, chilenos o argentinos.