A new regional park located in the heart of the Bidadari enclave will be developed and completed progressively by 2022, the Housing and Development Board (HDB) announced on Sunday.