Trinity Lutheran Church was the main Lutheran church in the Denmark area for decades. When it was built, it was built near the first school in New Denmark, being a central location in the new community. However, the village of Denmark grew a few miles to the west leaving the village itself without a Lutheran church.