Dla nowej jednostki administracyjnej przewidywano początkowo nazwę Westpreussisch – Posensches Grenzland (Pogranicze Zachodnioprusko-Poznańskie, którą zasugerował ostatni nadprezydent Prus Zachodnich Bernhard Schnackenburg). 11 stycznia 1921 dla rejencji przyjęto jednak nazwę Grenzmark Posen – Westpreussen (chodziło o to, by w obrębie Niemiec figurowały nazwy "Poznań" i "Prusy Zachodnie"). 13 marca 1922 do pruskiego Landtagu wpłynął projekt ustawy o ustanowieniu tu także prowincji (Gesetz über die Neuordnung der kommunalen Verfassung und Verwaltung in der Ostmark). W lipcu 1922 po kilkukrotnych czytaniach i debatach ustawa ta została przyjętaPreußische Gesetzsammlung (PrGesS) 1922, Seite 171-177., a następnie, w dniu 21 lipca 1922 podpisana przez prezydenta Rzeszy Eberta. Na jej mocy utworzono prowincję, której organem przedstawicielskim – na wzór innych prowincji pruskich prowincji – został 30-osobowy Provinziallandtag. Stolicą Marchii – po sporach lokalizacyjnych z Wałczem – stała się Piła, aczkolwiek starosta krajowy prowincji i zarząd rejencji pilskiej do 1929 urzędowali budynkach prowincjonalnego zakładu dla obłąkanych w Obrzycach (niem.