1956年7月13日、琉球政府法務局の支分部局として軍用地関係事務所が置かれました。

行政事務部局組織法の一部を改正する立法（1956年立法第16号）が公布され、法務局の支分部局として、新たに軍用地関係事務所が置かれました。   軍用地関係業務の増加にともない、沖縄土地事務所から軍用地事務を独立させたものです。

軍用地関係事務所の所掌事務は、法務局組織規則の一部を改正する規則（1956年規則第83号）で定められました。

【関連記事】歴史年表 ＞ 1953年4月：琉球政府法務局の支分部局として土地事務所が置かれる