Varonatarren historia liburuan kontatzen denez, herri hau Martín de Varonak sortu zuen, jendeztatu eta mendi horietan bizi zen hainbeste piztiarekin amaitzeko. Izan ere, izena sortzailearen amarengandik hartu zuen, Paula de Carcamo.

Aipatzekoa da bere San Joan ermita, erromanikoa, eta 1150. Urtean Zisterra etorri zela dioen inskripzio bitxi bat du.

Jasokundearen eliza Lope García de Salazarrek eraikiarazi zuen.