La primitive église paroissiale de Santa Eulalia de Berdún a été bâtie avec une seule nef à la fin du XVº siècle, et début du XVIº. De cette époque on conserve aujourd’hui deux façades ; une fermée dans la zone des pieds et l'autre ouverte côté sud. Cette dernière est de style gothique et présente un arc légèrement pointu avec des archivoltes reposant sur de fines colonnettes fermées par des chapiteaux. Le tympan, réalisé avec des éléments de différentes provenances, a également un grand intérêt. La date de sa création est taillée dans la pierre, 1519 et la signature de son auteur probable, Miguel de Betania.

La première travée de l’église appartient à l'édification originale, ainsi que le chœur surélevé, meublé en 1528, et restauré vers la moitié du XVIIº siècle avec de belles pierres de taille, oeuvre du maître de Sangüesa, Gabriel Goarasa. Selon les documents, en 1612, Juan de Reyzu, originaire de Guipuzcoa, fit faire les travaux de la première phase de remodelage du temple, qui a représenté une modification totale de sa physionomie. La première travée a été respectée, mais les murs ont été démolis pour créer presque à la même hauteur deux autres nefs latérales.

Lors de cette profonde réforme, les éléments propres à l’époque constructive ont été employés, comme les arcs en caisson surplombant les piliers et les contreforts contre les murs extérieurs.

À l’intérieur on peut remarquer le retable majeur, terminé en 1604, présentant une structure architectonique classiciste parfaitement organisée. Ses sculptures suivent les critères formels de la sculpture romane navarraise, comme on peut le voir sur le Crucifié du presbytère, du côté de l’Évangile. La riche collection de retables des XVIIº et XVIIIª siècles, conservée dans l’église, attire également l’attention du visiteur.