The story behind the famous Jagannath temple in Puri relates to the Mahabharat days. Lord Jagannath is believed to be the reincarnation of Lord Vishnu.
Read this post on manasranjanpandablog2.blogspot.com