Gilleleje Kirke, der stod færdig omkring 1538, er bygget som et langhus, oprindeligt i bindingsværk bestående af gammelt skibstømmer. Ved en restaurering i 1700-tallet blev bindingsværket fjernet og væggene grundmuret.
I dag er den ældste del af kirken tagkonstruktionen.

Under 2. verdenskrig blev kirkens loft brugt som skjulested for mange jødiske flygtninge, som ventede på skibslejlighed til Sverige. Lokale fiskere sejlede dem over Øresund, skjult under dæk, med stor fare for eget liv.

Oktober 1943 blev ca. 80 jøder,skjult på kirkeloftet, angivet og taget af nazisterne. De kom alle til Theresienstadt.

Uden for sommerperioden kan kirkekontoret kontaktes vedrørende åbningstider.