Hippolytus of Rome
One early witness to the interpretation of the woman as the church is Hippolytus of Rome who states said interpretation in "On Christ and Antichrist".