Fødselskirken i Betlehem er blant de eldste kirkene i verden som fortsatt er i bruk. Kirken ble beordret bygget av keiser Konstantin den store i 327. Kirken skulle visstnok være bygget omkring grotten som ble beskrevet som Jesus fødested. Kirken betraktes som et hellig sted innenfor både kristendommen og islam.
I fødselskirken befinner det seg et søyle med et søylemaleri av Olav Haraldsson. Maleriet er malt en gang mellom ca. 1150 og 1169. Maleriet overkant av en halvannen meter høyt, og bærer den latinske inskripsjonen «SCS OLAUUS REX NORWAGIE», som oversatt betyr «St. Olav Norges konge».Søylemaleriet avbilder ikke Olav somen kriger og viking, men som en helgen, konge og fredelig martyr. Han er kledd i bysantisk hoffdrakt, og bærer ikke på sin krigsøks. Snarer er det en spire han holder. Videre har han et skjold, som er dekket med blomsterelementer.
Maleriet viser til en større global tilstedeværelse for Olav som en hellig martyr og en konge som døde for kristendommen. Videre viser det også en integrasjon av Norge og Skandinavia (Knut den hellige, en dansk konge som ble kanonisert i 1101, er også avbildet i samme kirke) som en naturlig del av kristendommen.