Skt. Olai Kirke er bygget i tiden 1200- til slutningen af 1500-tallet. I 1961 blev Skt. Olai Kirke landets yngste domkirke.
Over en 10-årig periode har kirken gennemgået en række renoveringsarbejder, afsluttende med den indvendige hovedistandsættelse af kirkerummet.
Arbejdet omfatter fornyelse af gulve, kalkning af kirkerummet samt istandsættelse af kirkens historiske inventar og kalkmalerier i samarbejde med Nationalmuseet.
Kirkens konstruktioner er blevet stabiliseret og alle installationer er udskiftet. Det store P.G. Andersen orgel fra 1968 er blevet renoveret og tilpasset det nye kirkerum.
Søndre kirkeplads er nyanlagt i samarbejde med Helsingør Kommune.
Byggeriet har fået hædrende omtale af Helsingør kommune.