Les origines de l’église dédiée à Saint-Jean-Baptiste du village de Paulhac-en-Margeride remonteraient au XIIe s.
Son agencement extérieur a été modifié à la fin du XIXe s par l’ajout du clocher flèche. De facture romane, elle présente l’entrée à l’ouest par le clocher-porche.

À l’intérieur, l’église offre une démonstration du style roman par ses travées voûtées en plein-cintre. L’édifice propose sept remarquables verrières datées de 1937. Elles sont l’œuvre des maîtres-verriers Louis Saint-Blancat et Henri Moulenc de Toulouse. Une des verrières fait référence à Notre-Dame de Beaulieu dont le culte est vivace dans la commune. Dans le hameau de la Vachellerie, se trouve une ferme dans laquelle est conservée une niche datée de 1872 où l’on peut lire « Souvenir de Notre-Dame-de-Beaulieu », sûrement un vestige de l’ancienne chapelle dédiée à Notre-Dame-de-Beaulieu. Afin d’alimenter le culte, l’église abrite une statue statue de Vierge à l’Enfant nommée Notre-Dame-de-Beaulieu.