According to their website, the Church of Our Lady has the longest history of any church in the Old Town of Odense. This handsome, Romanesque structure was built around 1250 after Benedictine monks taught the locals how to create red bricks. Adjacent to the Vor Frue Kirke is a former Latin school that dates back to the early 16th century.