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.
The original church was constructed in the 5th century, on top of the remains of the Pretorium, according to tradition which states it was the prison where the martyred Sant'Alessandro was held.