Kyrkan började uppföras omkring år 1100. Danske kungen Erik Ejegods utverkade under en pilgrimsresa till Jerusalem, att Danmark fick ett eget ärkebiskopsdöme i Lund. Det krävde en värdig katedral. Kyrkan utformades i romansk stil som treskeppig korskyrka och högaltaret invigdes 1 sept 1145 av ärkebiskop Eskil (1137-78) till Jungfru Marias och martyren S:t Laurentius ära. Kyrkans arkitektur är laddad av religös symbolik. Den är symbol för det himmelska Jerusalem. Centrum är altaret, symbol för Golgata, Kristi grav och platsen för hans uppståndelse.