Vào năm 1698, trong một lần vào Nam kinh lý, Nguyễn Hữu Cảnh đặt ra phủ Gia Đinh bao gồm hai huyện là Phước Long và Tân Bình. Thủ phủ Gia Định được đặt tại khu vực Bến Nghé nơi có nhiều lợi thế về mặt địa lý. Lúc đầu, phủ Gia Định chỉ gồm miền Đông Nam Bộ nhưng về sau được mở rộng ra cả miền Tây Nam Bộ.