Das Kloster St. Pauli zum heiligen Kreuz ist vermutlich um 1271 gegründet worden und beherbergte Mönche des Dominikanerordens für nahezu 300 Jahre.
Der Orden der Dominikaner, der zu den Bettel-Orden gehört, existiert seit 1216 und geht auf den heiligen Dominikus zurück, der um 1170 in Kastilien geboren war und als junger Geistlicher nach Rom gelangte. Dort war er im Auftrag des Papstes Innozenz III. als Wanderprediger wider die ketzerischen Albigenser (mit denen er jedoch auch den theologischen Disput suchte) unterwegs, weshalb der Orden auch Prediger-Orden genannt wird.
Als Kardinal Albrecht beschlossen hatte, in der Stadt Halle ein Chorherren-Stift zu gründen, bat er sich die päpstliche Genehmigung aus, Klöster und Kirchen einzuziehen. Diese Erlaubnis wurde ihm erteilt.
Am 01. Juli Ao. 1518 erhielt er von Papst Leo X. die Freiheit, das Kloster St. Pauli zum heiligen Kreuz zur Errichtung seines Neuen Stifts zu verwenden und die Prediger-Mönche in das bereits verlassene Moritzkloster zu versetzen.
Zwei Jahre später, am 28. Juni Ao. 1520, musste der Konvent der Dominikaner in die Versetzung einwilligen. Die Mönche zogen sogleich in das Moritzkloster um.
Am 08. September Ao. 1520 stimmt der Provinzial des Prediger-Ordens, Hermann Rabe, zwangsläufig dem Umzug zu.
Ein Provinzial ist der Leiter einer Ordensprovinz.
Kardinal Albrecht begann unverzüglich mit der Einrichtung seines Neuen Stifts und ließ die Klosterkirche zur Domkirche umbauen.
Den Dominikanern gefiel es übrigens im Moritzkloster gar nicht. Und so baten sie Kardinal Albrecht nach dem Niedergang seines Neuen Stifts, doch wieder in ihre alte Herberge ziehen zu dürfen. Im Jahre 1541 stimmte Kardinal Albrecht diesem Begehr zu und gestattete den Mönchen auch die Nutzung der Domkirche für ihre Gottesdienste. Er hielt sich ohnehin zu dieser Zeit nicht mehr in Halle auf und hatte sämtliches bewegliches Vermögen des Stifts schon nach Mainz schaffen lassen.
