De Oude Kerk, tot de reformatie gewijd aan de Heilige Adrianus, is een gotische kruiskerk die diende als kapittelkerk. Het onderste deel van de toren, met zijn laatromaanse lisenen (verticale stroken), tandlijsten, boogfriezen en vroeggotische galmgaten, is het oudste gedeelte.
De toren is later tenminste één keer verhoogd, waarschijnlijk toen de kerk herbouwd werd nadat een blikseminslag brand veroorzaakte in 1472.
Het schip is in de eerste helft van de vijftiende eeuw gebouwd en het koor midden vijftiende eeuw. Aan de noordzijde van het koor bevindt zich een kapel en aan de zuidzijde de sacristie en de librije.
Als herinnering aan Hendrik IV, heer van Naaldwijk van 1445 tot 1496, die de kerk liet herbouwen, is zijn wapen op de balken tussen koor en schip geschilderd. Grondige restauraties hebben plaatsgevonden in 1933/34 en in 2004/05.