L’église paroissiale était, à l’origine, la chapelle du château de Saint-Geniez, puissante forteresse contrôlant le passage du Lot, autour duquel se développa la ville. Passée en 1099 sous le contrôle de l’abbaye Saint-Victor de Marseille, elle est agrandie au XIII ͤ s. mais reste un édifice modeste.
A la fin du XVII ͤ s. une grande église, orientée plein Nord, est bâtie sur les bases de l’église primitive, qui constitue alors la première travée de l’église actuelle.
Les travaux, confiés à l'architecte Parate, sont en partie financés par la vente des chapelles latérales aux commerçants et corporations de la ville. A la sobriété de l’architecture s’oppose la richesse des retables et plus particulièrement du maître-autel, représentatif de l’art baroque du XVIII ͤ s. Dans le chœur, le couronnement stuqué du baldaquin représente la Gloire de Saint-Geniès.
Parmi les chefs d’œuvre de cette église : le grand escalier à double volée parfaitement symétrique, l'orgue, le tombeau de Monseigneur Frayssinous, ....