Built atop Byrsa Hill on land gifted by the Bey of Tunis, the church was completed in 1845 and demolished just over a century later.