Secara hukum perusahaan didirikan pada 1992, PJAA sebelumnya adalag sebuah Badan Pelaksana Pembangunan Proyek Ancol, yang dibentuk oleh Pemprov DKI pada 1966 untuk mengembangkan Ancol.
PJAA which was formally established in 1992 formerly was an executive body set up by the Jakarta city administration in 1966 to develop Ancol area into a recreational center.