En 1835, le Baron Charles de Bauer, originaire de Forbach, fait don de sa fortune afin de créer une Maison de Charité. La maison de Charité Bauer ouvre ses portes en 1842. Elle comporte alors 26 lits.
En 1909, la capacité de l'hospice Bauer devient nettement insuffisante. Alors qu'il n'est plus en mesure, faute de place, de satisfaire aux nombreuses demandes d'admission, deux vieilles familles forbachoises, les familles ADT et SCHWARTZ font don à la ville de la somme de 230 000 Fr et d'un terrain pour la construction d'un hôpital.
L'établissement est inauguré en 1913. En reconnaissance envers les donateurs Marie Adt et Madeleine Schwartz, il prend le nom d'hôpital Marie Madeleine. Parfaitement équipé pour l'époque, il comprend alors 60 lits.
En 1933, avec l'accroissement de la population, l'administration communale décide d'agrandir l'établissement. Une nouvelle aile est construite et la capacité d'hospitalisation atteint alors 190 lits.
Au lendemain de la guerre, l'hôpital Marie Madeleine se trouve endommagé et mal équipé. Pendant une dizaine d'années, l'Administration hospitalière s'attache à réparer les dégâts. Sous l'impulsion d'administrateurs dynamiques, un vaste programme d'extension et de modernisation est élaboré.
En 1957, ce projet est approuvé par le Ministre de la Santé Publique. La première tranche de travaux s'achève en 1962 et les nouvelles installations (maternité, pédiatrie, pharmacie, laboratoire) sont mises en service.
En 1963, la seconde tranche permet d'ouvrir un service de contagieux, un service d'oto-rhino-laryngologie ainsi qu'un service d'ophtalmologie. Il reste encore à réaliser la troisième tranche de travaux qui prévoit la rénovation des services de médecine et de chirurgie, situés dans la partie la plus ancienne du bâtiment. Il apparaît rapidement qu'une rénovation pure et simple sera insuffisante.
En 1967, la décision est prise de construire un nouvel hôpital.
En 1981 est inauguré le nouveau bâtiment dit " bâtiment A ". C'est un bâtiment moderne et pourvu des meilleurs équipements.
En 1991, les services de gynécologie-obstétrique et néonatologie-pédiatrie du bâtiment B sont regroupés avec les autres services de soins dans le Bâtiment A. Et en 1992, le bâtiment B concentre les services dits administratifs ainsi que la blanchisserie.
En 1996, le Centre Hospitalier Marie Madeleine adhère au Syndicat Interhospitalier constitué des établissements Lemire de Saint Avold et Le Secq de Crépy de Boulay.
Enfin, en 1999, dans le cadre des schémas régionaux d'organisation sanitaire de seconde génération, le Centre Hospitalier Marie Madeleine est retenu comme site d'implantation d'un service d'accueil des urgences (SAU) et d'une néonatologie avec soins intensifs.