Det er vanskelig å datere domkirkens egentlige grunnleggelse. I , datert 21. mai 1085, omtales en domkirke bygget på 1080-tallet. Mye tyder allikevel på at dette ikke dreier seg om samme domkirke, men at byggingen av den nåværende domkirken ble påbegynt tidlig på 1100-tallet; Lund ble erkestift og sete for erkebiskopen i 1104.