Die Martin-Luther-Kirche in Bad Bentheim wurde erbaut in den Jahren 1911/12 und ist damit der älteste lutherische Kirchenbau in der Grafschaft Bentheim. Zu dem Zeitpunkt wurden die Lutheraner, die ihren Weg in die vorwiegend reformiert geprägte Grafschaft gefunden hatten, von der Kreuzkirche in Lingen aus seelsorgerlich und gottesdienstlich mitversorgt.
Als zu Beginn des 19. Jahrhunderts der Wunsch nach einem eigenen Gotteshaus stärker wurde, setzte sich insbesondere der Lingener Pastor Wilhelm Frisius dafür ein, konkrete Planungen in Gang zu setzen.
Das Grundstück in zentraler Lage in Bentheim konnte nach einigen Schwierigkeiten vom Fürsten zu Bentheim und Steinfurt erworben werden.
Die Pläne für die Kirche erstellte der Landesbauinspektor Scheele in Hannover.