1834 begann die Geschichte des Hotels unter dem Namen Stephanienbad. Der Name war eine Huldigung an Prinzessin Stephanie von Baden, Adoptivtochter von Napoleon und von 1811 bis 1818 Landesmutter Badens. 1857 ging das Haus in den Besitz französischer Unternehmer über. Die Pariser Zeitung Estafette schwärmte von Baden-Baden als einem Sommer-Paris. Stéphanie les Bains wurde zum Anziehungspunkt für die französische Gesellschaft. Der Deutsch-Französische Krieg machte dem ein jähes Ende. Für über 170.000 Gulden ersteigerte 1872 der Pforzheimer Kleiderfabrikant und Hofschneider Anton Alois Brenner das Hotel samt angrenzenden Grundstücken für seine Tochter und deren Ehemann, der zuvor das kleine Hotel Blume betrieben hatte. Er starb jedoch 1875, seitdem scheint Anton Brenner das Hotel, dem er seinen neuen Namen gegeben hatte, selbst erfolgreich betrieben zu haben. 1882 wurde das Haus mit einem geschätzten Wert von einer halben Million Goldmark auf Anton Brenners Sohn Camille Brenner überschrieben. Mit diesem Hotelier begann der Aufstieg des Hauses. Über Camille Brenner schrieb eine zeitgenössische Zeitung: “Wie ein Fürst, besessen von Sammlerleidenschaft und Baulust schuf er in immer neuen Metamorphosen sein Hotel. Er stattete es mit Teppichen aus, die den Neid und die Bewunderung der Sammler erregten, mit erlesenen Originalen und mit Antiquitäten, mit denen er als erster die luxuriösen Appartements möbilierte.” Damals wurde der Grundstock für das heutige Brenners Park-Hotel & Spa gelegt. Seit 1895 wurden große Umbauten vorgenommen, als Villa Imperial wurde die heutige Villa Augusta hochgezogen; mit dem Ankauf des benachbarten Palais Stourdza kam der Park hinzu, der bis an die Oos reichte.
Das Haus beinhaltet insgesamt einhundert Hotelzimmer, Junior Suiten, Suiten und die Royal Penthouse Suite. Insgesamt gibt es vier Restaurants. Brenners Spa beherbergt Saunarium, Fitnesscenter und Hallenschwimmbad im römischen Stil. Es bietet Gesichts- und Ganzkörperbehandlungen, Make-up-Beratung, Mani- und Pediküre, Jet-Lag-Behandlungen sowie Körperpackungen mit ätherischen Ölen und exotische Massagerituale. Dazu kommen verschiedene medizinische Dienstleistungen. Im Januar 2015 fand die Eröffnung der zur Anlage gehörenden Villa Stéphanie als Spa statt. Sie ist an ein medizinisches Zentrum angegliedert, das Angebote des Medizintourismus anbietet.
Das Brenners Park-Restaurant war zuletzt unter Küchenchef Paul Stradner von 2015 bis 2017 mit zwei Michelin-Sternen ausgezeichnet. Von September 2017 bis März 2018 wurde das Restaurants umgestaltet. Im Oktober 2018 wurde das Restaurant als Fritz & Felix mit dem Küchenchef Sebastian Mattis wiedereröffnet.