Eighteen specimens of palpigrades captured in seven caves in the provinces of Castellon and Valencia in eastern Spain are studied. We describe and illustrate three new species and a new subspecies: Eukoenenia valencianus sp. nov., Eukoenenia montagudi sp. nov., Eukoenenia sendrai sp. nov. and Eukoenenia patrizii iberica ssp. nov. The Iberian fauna now comprises nine species that we place into two different morphological groups. The relationships between species from eastern Spain and other Mediterranean species are discussed.