Det er usikkert hvorfor det ble valgt å bygge Mariakirken, og hvorfor den ble plassert så nær Domkirken. Det flere oppfatninger om når kirken ble påbegynt.