Der Vorgängerbau geht ins 5. Jahrhundert zurück. Er entstand über dem Grab der heiligen Verena in einem römischen Gräberfeld. Zur Betreuung der Wallfahrt entstand ein Doppelkloster der Benediktiner, das 830 mit dem Namen "Zuriaca" erstmals urkundliche Erwähnung findet. Nach dem Einsturz der Kirche entstand das frühromanische Langhaus um 1000. Zwischen 1010 und 1265 entstand aus dem benediktinischen Kloster das Chorherrenstift Zurzach.