Основание первой церкви в Бендерне предположительно относится ко времени христианизации области (V век). Упоминание о церкви впервые появилось в королевском документе Генриха III, где указывалось, что церковный приход принадлежал монастырю Шленис. Последний владелец, сэр Рудигер фон Кимпах, передал церковь религиозному учреждению им. святого Луки в 1195 г. Основатели Премонстратенсинского ордена владели этой церковью до 1816 г. После этого в Бендерне стало процветать не-монастырское духовенство.
Современная церковь Богоматери в Бендерне была построена в 1481 г. В конце XVIII века церковь подверглась значительным изменениям. Полная реставрация церкви пришлась на 1999-2000 гг.
