La zona de Selmun pertenecía a una institución benéfica llamada «Monte della Redenzione degli Schiavi» que solía rescatar a los esclavos cristianos cautivos de piratas y musulmanes. La misma institución construyó el palacio de Selmun para alquilarlo y así, con el dinero obtenido, poder rescatar a más esclavos cristianos. Dentro del palacio había una pequeña iglesia, dedicada a Nuestra Señora del Rescate. Debido a que el palacio fue cedido para ser utilizado como hotel, se construyó una nueva iglesia en la zona.

La nueva iglesia se construyó en 1982 y se inauguró oficialmente en diciembre de ese año. Aunque se trata de un edificio moderno, la iglesia actual, que atiende las necesidades espirituales de la comunidad, conserva el cuadro del siglo XVIII, obra del artista francés Antoine Favray. Muestra a la benefactora, Caterina Vitale, entregando la escritura de las tierras de Selmun a la Orden, representada por una figura femenina. Otras figuras muestran su gratitud a Vitale por su generosidad. La parte superior del cuadro está dominada por la figura de Nuestra Señora del Rescate, San Juan Bautista y una multitud de querubines.