994年，为了配合香港主权移交，中华人民共和国政府与英国政府签署了一份秘密协议，列明「在中环及湾仔填海计划蓝图中，香港政府将于威尔斯亲王军营附近预留150米的最后永久海旁，供1997年后兴建军事码头之用」，但协议从未公开。1998年，香港政府首次公佈填海后的大纲图，由于受到官司影响，大纲图经过多次修订。2000年，经过谘询后，确立了中环解放军码头在大纲图上的位置。2002年，香港政府向香港立法会就中区填海计划第三期工程申请拨款时表明，有关工程包括兴建军用码头供予解放军使用，码头位于中环军营前面，