Gilleleje ligger i Nordsjælland og er en fiskeriby med 6.514 indbyggere (2014). Byen befinder sig i Gribskov Kommune og tilhører Region Hovedstaden.
Gilleleje ligger på Sjællands nordligste punkt, som er Gilbjerg Hoved lidt vest for byen. Øst for byen ligger klinten Nakkehoved med Nakkehoved Fyr. Gilbjerg Hoved og det svenske fyrtårn på Kullen i Skåne markerer de to sider af indsejlingen til Øresund.
De tidligste permanente bosteder i "Gyldeleye" (en tidligere stavemåde for "Gilleleje"), som er bekræftet, er fra det tidlige 1500-tal. En udgravning foretaget i 1979 af byens museum afslørede en hustomt under nogle sandlag. Huset var sandsynligvis bygget kort efter 1536, da en mønt dateret 1534-36 blev fundet på stedet. Da der også blev fundet keramiske genstande, der mindede om andre fund, antager arkæologerne, at kulturlaget kan dateres til det sene 1400-tal. Yderligere blev huset fundet på adressen Fabersvej 10, som ikke ligger tættest på stranden, og vanen dengang var at bygge fra vandet og indad.
Omkring dette tidspunkt vides det også, at byen havde penge nok til at bygge en kirke og ansætte en præst. Det krævede betydelige midler, og den generelle opfattelse er således, at overgangen fra sæsonfiskeri til helårsfiskeri samt bebyggelsen af området skete i årene omkring 1500. Rådhuset har sat 1488 som det "officielle" år for Gillelejes grundlæggelse for at gøre jubilæer nemmere. Kirken blev indviet i 1538 af den nyligt indsatte præst Hans Lauridtzen.
I 1588 lavede lensmanden på Kronborg en liste over de skatter, fiskerne skulle betale. Det var en halv til en hel tønde torsk. Fra denne liste kan det ses, hvem nogle af de tidligste beboere var. Der er omkring 70 navne på listen, hvor et navn er analogt til et hus - sikkert omkring 500 beboere i alt. Efternavnene Lauritsen, Rasmussen, Jensen og Skomager var de mest almindelige, og selvom vi på grund af normen med at bruge patronymer ikke kan slutte meget ud fra det, kan det alligevel ses, hvilke fornavne der var almindelige blandt disse fiskeres fædre.