Cole Park or Chitralekha Udyan as it now known as was created on orders of the then British Deputy Commissioner, Mr. Cole in 1906 as an recreational park. The park is now renamed as Chitralekha Udyan by the Government of Assam relating the mythological connection of Tezpur with the epic Mahabharata. It is said that it was here that Aniruddha grandson of Lord Krishna was lured by Usha daughter of King Bana of Sonitpur. On discovering that Anirudhh had been carried away, Krishna, Balarama, and Pradyumna went to rescue him and took on the mighty King Bana. Krishna defeated King Bana but on behest of Shiva did not kill him.

The park besides the well laid out garden area has two massive ornamented stone pillars, and other sculptural remnants related to the historical and archeological sites around Tezpur.The prominent amongst them is the replica of the famous Bhomoraguri inscription which recorded the Ahom king’s victory over the Mughal. To mark such a grand victory, Ahom King Pratap Singha had his exploits inscribed on a rock.

The park has a U shaped lake with facilities for paddle boating. Besides boating during the summer months water slides are also available. The park has recently added ' Bumping Cars ' to its list of amusement activities. To attract children there is a jet-fighter model of Valiant MIG 21 the first supersonic aircraft for the Indian Air Force capable of travelling at Mach 2 and a large relief map of India (states as before year 2000). At the south end of the park, stands the Ganesh Mandir, a temple backing onto a ghat overlooking the Brahmaputra River. This is a good spot for viewing the sun set over the mighty river.

There is an entry fee of Rs. 20 for adults and 10 for children with additional charge for hiring a boat and availing the amusement facilities like the Bumping Cars and water slides. The park remains open from 10.00 am to 7.00 pm