Die Palaeomarchia wurde am 3.11.1879 von Studenten aus der Altmark, speziell aus den Gymnasialstädten Stendal, Salzwedel und Seehausen, gegründet. Bald darauf nahm man erst den Namen Verbindung, später Landsmannschaft an. Im Jahre 1884 stellten wir den Antrag auf Admission (vom lateinischen Admissio für „Zulassung“, „Zutritt“) in den Coburger Landsmannschafterconvent, die Rezeption (Aufnahme) folgte im Jahr 1886. Eine wichtige Rolle spielte unsere Landsmannschaft während der Krise des Coburger LC im Jahr 1898, als die damalige Präsidierende den Coburger LC für suspendiert erklärte. Als Reaktion darauf luden wir die Verbindungen, die damit nicht einverstanden waren, zu einem Treffen nach Halle zur Rettung des LC. Da dieses Treffen von Erfolg gekrönt war, konnten wir diesen als neue Präsidierende aus der Krise führen. Im Jahr 1935 lehnt die Landsmannschaft Palaeomarchia den Übertritt in den Nationalsozialistischen Deutschen Studentenbund ab. Die Aktivitas wird aufgelöst und die Altherrenschaft bleibt gestehen als „Verein ehemaliger Altmärker e.V.“. Nach dem Krieg haben wir keinen neuen Standort im Westen Deutschlands gesucht, jedoch wurde mit einer lieben und befreundeten Landsmannschaft Ulmia Tübingen ein erweitertes Freundschaftsabkommen geschlossen, welches neben einigen anderen Dingen besagte, dass die jeweiligen Chargierten der Ulmer unser Band als Traditionsband trugen und dieses auch behalten durften, sofern sie eine Partie darauf fochten. Außerdem nahmen viele unserer Alten Herren das Ulmerband auf. Im Jahre 1983 bot sich dann die Chance auf eine eigene Aktivitas, als die im Jahr zuvor gegründete Landsmannschaft Markomannia Passau den Aufnahmeantrag in den Coburger Convent stellte. Die Fusionsgespräche liefen erfolgreich, und so gab es seit 1984 für die Landsmannschaft Palaeomarchia Halle zu Passau wieder einen Aktivenbetrieb. Nach der Wende stellte sich die Frage, ob man wieder nach Halle zurückkehren sollte. Obwohl es für die Aktiven, die in Passau viel aufgebaut hatten, sicherlich sehr schwer fiel, entschied man sich dafür. Anfänglich trafen wir uns regelmäßig in verschiedenen Konstanten, später wurde eine Etage in der Phillip-Müller-Strasse gemietet und seit 1997 wohnen wir wieder in unserem alten Haus im Robert-Franz-Ring 9a.