Para conocer la Historia del Palacio, debemos comenzar por saber los orígenes de la familia Catalá. Dicha familia es originaria de Cataluña; Joan Guillem Catalá, señor de la villa de Cervera (Lérida), encontró la muerte en 1237 luchando contra los musulmanes en la batalla del Puig, un año antes de la conquista de Valencia. Debido a los méritos adquiridos por Joan, su hijo Arnaldo Guillem Catalá recibiría de Jaime I el Conquistador el señorío de Gilet, además de una casa situada en la parroquia de San Lorenzo de Valencia.      Mientras, la familia Valeriola, que era oriunda de Navarra, vio como algunos de sus miembros se establecieron en el Reino de Valencia con la llegada del rey Jaime I el Conquistador. De esta manera, el linaje valenciano de los Valeriola se inicia con Arnau de Valeriola, primer barón del Valle de Alcalá y señor de Vinalesa, cuyo sepulcro lo encontramos, actualmente, en el Museo de Bellas Artes de Valencia . En el año 1444 la nieta de Arnau, Vio...