Лютеранская церковь Святой Марии с двумя готическими башнями считается самой высокой в Билефельде. Ее строительство у подножия крепости Шпаренбург началось в 1293 году. Окончательный вид церковь обрела только к XV веку. Тогда же здесь начали хоронить местных вельмож, чьи средневековые надгробия сохранились до наших дней. Два 78-метровых шпиля, которые можно отыскать на любой открытке с панорамами Билефельда, возвели после окончания Второй мировой войны взамен разрушенных. Тогда же в церкви установили орган и 4 массивных колокола.
С XV века в Мариенкирхе находится уникальное произведение искусства - Билефельдский алтарь Святой Марии (Bielefelder Marienaltar). Он расписан неизвестным художником и изображает сцены, посвященные Небу и Земле, Богу и Человеку, Христу и Марии. Этот алтарь признан одним из самых ценных образцов средневекового искусства в Германии. Два фрагмента алтаря - Бичевание и Распятие - сегодня хранятся в Нью-Йоркском музее искусств Метрополитен.