The original church was built in the 5th century, on the ruins of the Pretorium which tradition holds was the prison that held the martyred Sant'Alessandro.
In the 5th century, the original church was erected atop the ruins of the Pretorium. According to legend, this site had been the prison for the martyr Sant'Alessandro.