A legend links the temple to Gundicha, the queen of Indradyumna (the legendary builder of the main temple) – after whom the Gundicha Temple is named. Gundicha had a peep at the divine image of Jagannath being created by the celestial architect Vishwakarma.