KATHMANDU, Jan 6: The price of gold set a new record on Monday in Nepal's domestic market by rising Rs 1000 per tola overnight to reach Rs 76,000 per tola.