Paredus (901) dérive du latin paries, le mur, en référence à un rempart ou à une motte castrale. Le suffixe « le-Monial » — du latin monialis — désigne les moines, rappelant la dépendance historique de la cité à l’abbaye de Cluny, qui en fit un prieuré dépendant.
La basilique du Sacré-Cœur, érigée entre le XIe et le XIIe siècle, constitue l’exemple le plus complet et le plus fidèlement conservé de l’art clunisien. La chapelle de la Visitation, dite chapelle des Apparitions, et la chapelle Saint-Claude-la-Colombière accueillent chaque année des centaines de milliers de pèlerins. La ville compte également quatre communautés religieuses fondées entre le XVIIe et le XXe siècle: Visitandines (1626), Clarisses (1878), Carmélites (1901) et sœurs du Très-Saint-Rosaire (1929).