La zone de Selmun appartenait autrefois à une institution caritative appelée « Monte della Redenzione degli Schiavi », qui avait l’habitude de rançonner les esclaves chrétiens retenus prisonniers par les pirates et les musulmans. La même institution a construit le palais de Selmun afin de le louer, et ainsi, avec l’argent obtenu, de pouvoir rançonner plus d’esclaves chrétiens. Dans le palais, il y avait une petite église, dédiée à Notre-Dame de la Rançon. Le palais ayant été cédé pour être utilisé comme hôtel, une nouvelle église a été construite dans la région.

La nouvelle église a été construite en 1982 et inaugurée officiellement en décembre de la même année. Bien qu’il s’agisse d’un bâtiment moderne, l’église actuelle, qui répond aux besoins spirituels de la communauté, possède toujours le tableau du XVIIIe siècle, œuvre de l’artiste français Antoine Favray. Il montre la bienfaitrice, Caterina Vitale, présentant l’acte des terres de Selmun à l’Ordre, représenté par une figure féminine. D’autres personnages témoignent de leur gratitude à Vitale pour sa générosité. La partie supérieure du tableau est dominée par la figure de Notre-Dame de Rançon, de Saint-Jean-Baptiste et d’une multitude d’angelots.