The construction of the new national palace at Jalan Duta, Kuala Lumpur has doubled in a period of four years, the Dewan Rakyat was told today.