Этот приход расположен на руинах старого испанского колониального города Вальядолид, основанного в 1557 году, который позже стал столицей правительства Ягуарзонго. Старый Вальядолид пережил восстание в 1576 году, которое привело к разрушению города. В 1932 году новые поселенцы начали мигрировать в руины и начали заселяться заново. В 1963 году Вальядолид был возведен в категорию сельского прихода Паланды.