The first mentions of a church on the site are from 1039, when it was called Santo Stefano in Cavallo in recognition of its site on Monte Cavallo, a small hill in the Campo Marzio.
In 1507, the church was granted to the Dominicans of the Florentine Congregation of St Mark by Pope Julius II.