Gurdwara Guru Nanak Datan Sahib or Kaliaboda Gurdwara - Guru Nanak Dev also stayed at Cuttock on his way to Puri. Here, among others, the local ruler Raja Partap Rudra Dev received instruction from him. The Shrine commemorative of the Guru is outside the town on the bank of Mahanadi River near Kishti Ghat aong the way to Jagannath Puri. It is served by UDasi priests. Now a Gurdwara has also been established; it is called Gurdwara Datan Sahib or, locally, Kaliaboda Gurdwara.