1946年10月，设立旅大金行政联合办事处，成为当地最高的行政机关。1947年4月，在旅顺成立关东公署，迟子祥任主席。12月，迁至大连，统辖大连市、旅顺市、金县、大连县。1949年4月27日，关东公署改为旅大行政公署，辖区不变。旅大行署区由此建立，行政公署直属东北人民政府，驻今辽宁省大连市。1950年12月1日撤销，改设旅大直辖市。
辖区.辖大连市、旅顺市、金县、大连县、长山县（1949年11月10日由原金县长山列岛区升格而来）。