The parish church of Køge has stood on this spot since the 13th century, though most of what you see dates from the 15th and 16th centuries. It sits just north of the main square, its west gable facing Kirkestræde. The tower is a solid red-brick presence that anchors the whole medieval streetscape.
The interior is lighter than you expect. The whitewashed walls set off the carved wooden altarpiece and the collection of epitaphs and memorial tablets. There are some fine Renaissance-era pieces. The church is usually open during the day — walk in, take your time, and read a few of the inscriptions. The stories embedded in those memorials are a better introduction to old Køge than any guidebook summary.