Kirken ligger på kirkegården mellem Nørregade, Katekismusgade og Kirkestræde.

Der foretages ingen begravelser på kirkegården.

Historie

Omkring den étskibede Sct. Nicolai Kirke o. 1300 med tilføjelse af tårn o. 1325 lå byens kirkegård.

I 1394 omtales Sankt Gertruds Kapel ved Vestergade, hvor der også har været kirkegård. Denne kirkegård har sandsynligvis været af afgørende betydning for ombygning og udvidelse af sognekirken. Sct. Nicolai Kirke lå nemlig på en forholdsvis lille parcel, hvis kirkegårdsareal blev voldsomt indskrænket ved udbygning af kirken fra o.1400-1794. Kirkens omfang blev godt ottedoblet fra 175m2 til ca. 1400m2, og kirkegårdsarealet tilsvarende formindsket.

På kirkegården er bl.a. Tøxens Familiegravsted.