St. Nicolai Church (Danish: Sct. Nicolai Kirke) in Vejle, Denmark is a Lutheran church. The building is dating to the 13th century. Originally built in late Romanesque style and dedicated to the patron saint of merchants and seafarers, the church is the oldest building in the community.