On the east side of the main temple is the "Nata mandira" (lit. dance temple). It stands on a high, intricately carved platform. The relief on the platform is similar in style to that found on the surviving walls of the temple. According to historical texts, there was an "Aruna stambha" (lit. Aruna's pillar) between the main temple and the Nata mandira, but it is no longer there because it was moved to the Jagannatha at Puri sometime during the troubled history of this temple. According to Harle, the texts suggest that originally the complex was enclosed within a wall by , with gateways on three sides.