První kamennou stavbou byl kostel vysvěcený v roce 1070 a zbudovaný na půdorysu řeckého kříže ke cti sv. Kříže. Základy kostela nalezneme v místě dnešní severní zahrady.