Magdalena, come il primo ospedale privato, è stata fondata il 16 settembre 1996. Il primo intervento è stato eseguito nello stesso anno, il primo intervento a cuore aperto è stata effettuata sei mesi dopo, all'inizio del 1997.

Ogni anno Magdalena ha più di 4.500 ricoveri per i metodi invasivi di diagnosi e trattamento.