La Forteresse mentionnée dans le nom de cette carte est un endroit qui se trouvait au départ sur le plan de Rajh, un monde artificiel créé par le puissant sorcier Yaugzebul, le maître du plan de Phyrexia. La Forteresse est dirigée par un incarmal, un puissant serviteur de Yaugzebul. Plusieurs incarmals se succèdent à la tête de la Forteresse au fil des années. Dans le bloc d'extensions "Tempête" (paru en 1997-1998), l'équipage du vaisseau volant l'Aquilon s'aventure sur Rajh et explore la forteresse afin de libérer la capitaine du vaisseau, Sissay, enlevée par les Phyrexians.

Quelque temps après, dans le bloc d'extensions "Invasion", Yaugzebul et les Phyrexians mettent en oeuvre leur complot multimillénaire pour envahir le plan de Dominaria : ils envahissent le plan à l'aide de portails transplanaires. Dans l'extension "Planeshift", ils mettent en oeuvre le Recouvrement planaire, au cours duquel le plan de Rajh fusionne avec Dominaria. Les lieux auparavant présents sur Rajh se retrouvent donc sur Dominaria. La Forteresse apparaît sur Dominaria dans les marais d'Urborg, où elle est restée depuis.