Паленсия была первым городом христианской Испании, в котором открылся университет – один из первых в Европе. Это произошло в 13 веке – в период общеевропейского становления системы образования. Кастильские монархи всячески способствовали развитию образовательных учреждений на базе епископских школ. Приятно считать, что университет был основан по инициативе епископа Тельо Тельес де Менесес (Tello Téllez de Meneses) между 1208 и 1212 годом (в правление Альфонсо VIII). Однако, скорее всего, Studium Generale (общее название для средневековых университетов) Паленсии существовал уже несколько лет до этого. Об этом свидетельствует тот факт, что в 1184 году в университете обучался святой Доминик де Гусман. Несомненно, Альфонсо VIII внес огромный вклад в укрепление университетских традиций и рост уровня образования, экономически поддерживая университет и приглашая иностранных учителей. Здесь велось обучение теологии, искусствам и юридическим наукам. После смерти короля университет оказался в кризисе, который несмотря на усилия властей по его воскрешению усугублялся с каждым годом. Последней попыткой поддержать университет стало решение папы римского Урбано IV (1263 год) предоставить привилегии, аналогичные привилегиям парижскому университету. И, тем не менее, через несколько лет университет закрылся.
От исторического здания университета ничего не сохранилось. Нет даже точного подтверждения места, где оно находилось. По одной из версий, это был ныне разрушенный дом на площади святого Павла (la plaza de San Pablo), где жил Доминик де Гусман. В настоящее время на этой площади установлена скульптурная композиция в честь университета.