Le nom de Hauteville vient de alta qui veut dire haut et villa qui veut dire ferme ou domaine. A partir du XI^e siècle, villa prend le sens de village. Au Moyen Age, la localité de Hauteville appartenait à la seigneurie de Corbières. Par contre, Hauteville était le siège de la paroisse (premier curé signalé en 1170) dont la ville de Corbières dépendait. Disparue depuis longtemps, l'église primitive coiffait une petite éminence au pré des Martallets. Les Prémontrés du proche couvent d'Humilimont possédait là une maison de repos que l'on apercevait depuis leur monastère.

En 1170, ils bâtirent à côté de cette demeure un petit oratoire dédié à saint Etienne. Corbières se sépara de l'église-mère en 1619. Vers 1630, l'église d'Hauteville, qui menaçait ruine, fut abandonnée. Bien en vue sur une arête de terrain, l'ancienne chapelle des moines – le couvent avait été supprimé en 1580 – devint alors le chœur de la nouvelle église, auquel on ajouta une nef et un magnifique clocher effilé. L'église fut entièrement rénovée en 1977, avec la participation généreuse des paroissiens. Depuis quelques années, elle se pare même la nuit d'un doux voile de lumière qui fait mieux ressortir encore sa modeste mais grâcieuse architecture.