Zu Beginn des 16. Jahrhunderts ging das Patronat auf den Herzog von Württemberg über, ab 1585 auf den Deutschen Orden, der bereits seit 1396 den Ort Höchstberg besaß und eine wöchentliche Messe lesen ließ. Die Kapelle wurde vermutlich im Dreißigjährigen Krieg beschädigt, wurde jedoch unter dem Deutschen Orden danach wiederhergestellt. Gegen Ende des 17. Jahrhunderts war der Bau einer Kirche in Höchstberg geplant. Einer Überlieferung zufolge ist jedoch einem Schäfer nahe der Gnadenkapelle Maria mit dem Jesuskind in einem Nussbaum erschienen, was dazu geführt haben soll, dass man sich für die Erweiterung der Kapelle anstelle dem Bau einer Kirche im Ort entschieden hat. 1698 wurde schließlich der Erweiterungsbau westlich der alten Kapelle, die seitdem als Sakristei dient, vollendet. Dieser Bau besaß einen viereckigen Glockenturm über dem Chor.
Das kitchen von heilbronn inhaltsangabe road. Die Weihe der Kirche erfolgte am 16. Mai 1700. Im Jahr 1713 wurde Höchstberg zur Pfarrei erhoben, das benachbarte Pfarrhaus wurde 1758 vollendet. Im 18. Jahrhundert wurde die Kirche regelmäßig von rund 1000 Wallfahrern besucht.