King Indradyumna's priest finds Nila Madhava worshipped by a Sabara chief; the image vanishes; new images are carved from a sea-borne log and left unfinished when the carver is disturbed.
A king of Avanti named Indradyumna learns that a blue god called Nila Madhava is worshipped somewhere in the forests of the east and sends his priest Vidyapati to find him. The priest reaches the country of the Sabaras, wins the chief's daughter Lalita, and persuades her father Vishvavasu to take him, blindfolded, to the hidden shrine; on the way he drops mustard seeds so that the path will show itself when they sprout. He sees the god and reports, but when the king comes the image has been buried in sand and cannot be found. On Narada's advice a temple is raised instead, and a great log washes in from the sea. An old carpenter offers to carve the images if the doors are shut on him for a set number of days. The king cannot wait; he opens the door, the carpenter — Vishvakarma himself — has vanished, and the figures are left as they stand, without finished limbs. Brahma consecrates them so, and so they remain.
The temple's chronicle tells the same episode with the queen as the one who breaks the promise: after two weeks of silence from behind the doors she grows anxious for the old carpenter and opens them, and the deities are found without hands. The chronicle also records the documented renewals — the 1575 reinstallation after the 1568 Afghan invasion, counted as the first Nabakalebara, when Bisara Mohanty saved the sacred substance of the damaged image inside a drum.
What is different here:
The queen, not the king, opens the door; adds the historical renewals.
Anncharlott Eschmann, with Kulke and Tripathi (1978), proposed that Jagannath was in origin a tribal god who became brahminic in the course of Hinduisation: the wooden-post worship of the Sabaras and Khonds, the older Narasimha associations and the periodic renewal of the body at Nabakalebara are read as tribal survivals, and the Sabara chief of the legend as a memory of that past. More recent work examines the tribal-origins framing itself as a product of colonial historiography. Devalok records the thesis and its critique side by side; the Buddhist-origin theories are regarded as insufficiently supported.
What is different here:
An interpretation of the legend rather than a telling of it; the tradition is tagged tribal because it concerns the Sabara worship the legend preserves.
Pilgrims tell that the substance moved from the old image to the new at every Nabakalebara is the unburnt heart of Krishna, cast into the sea after his death and found by Indradyumna, and that the priests who transfer it at midnight are blindfolded with their hands wrapped in cloth. The temple has never said what the Brahma Padartha is.
What is different here:
Adds the Krishna's-heart identification, which is belief rather than record.
Sources: Jagannath — Wikipedia; Indradyumna — Wikipedia; Jagannath Temple, Puri — Wikipedia; Nabakalebara — Wikipedia; Jagannath Cult and its Linkage with Tribal Culture — Odisha Review (Jun–Jul 2019); Colonial in the vernacular: the god Jagannath and his tribal origins in the state of Odisha — Politika; Anncharlott Eschmann — Wikipedia; Krishna's heart in Lord Jagannath idol — talesofsanatan.com