L’église de Rieutort-de-Randon est dédiée à saint Julien. L’église primitive du village a été détruite lors de la Révolution et a été reconstruite au XIXe siècle. Longue de sept travées, présente un clocher-mur à trois niveaux ainsi que des vitraux contemporains et un tableau représentant saint Ferréol.