L’église Saint-Saturnin s’élève au centre du bourg de Paulhenc, aux confins méridionaux du Parc Naturel Régional des Volcans d’Auvergne, un territoire sauvage et champêtre entre les gorges de la Truyère et les Monts du Cantal.
Le village est située dans le situé dans le Massif central et dans département du Cantal, en région Auvergne-Rhône-Alpes.