A través de su historia aparece con muy diversos nombres:
Carsaloba, Cartaloba, Cantalobo, Paralobra, en la Bula de 1505
aparece como Partaloba, nombre que tendrá su continuidad hasta
finales del siglo XVIII, ya en el siglo XIX aparecerá con el
nombre actual.
Tras la conquista cristiana pasará por muy diversas manos ya sea
por cesión o por compra. Los Reyes Católicos ceden Partaloa a don
Diego Hurtado de Mendoza éste nombrará alcaide a Muhammad
Valenci. En el 1501 sería vendida a don José Álvarez de Toledo
y Osorio Córdoba y Guzmán, poseedor de los señoríos de
Cantoria y Partaloa. En el año 1515 sería vendida por el Duque
de Cantoria y Partaloa a don Pedro Fajardo por dos millones y medio
de maravedíes, de éstos, 150 eran para los edificios y
fortalezas y el resto por los 470 vasallos que había entre ambas
villas a razón de 5.000 maravedíes cada uno. Sería nombrado
alcaide Pedro Tortosa.
Son dignas de mención las tradiciones de las "farras",
celebración de fiestas de amigos unidas a la comida y la bebida, o
"La Cencerrá" fiesta que se celebra con canciones, ruidos de latas
y cacerolas la noche en que una pareja contrae matrimonio y uno de
los dos es viudo o viuda.
Migas. Puchero. Olla de segadores. Caldo de huevos. Gurullos (pasta
de harina, agua y aceite que se desmenuza formando unas bolitas o
granos). Remojón. Pelotas. Choto a la pastoril. Trigo guisado.
Fritada de sangre. Hornazo.
Dulces: Roscos de aguardiente. Roscos de naranja. Almendrados.
Suspiros.