A new constitution of Kenya has been promulgated at a historic ceremony attended by six African heads of state in the capital city Nairobi, Xinhua reported.