According to a legend, Gundicha was the wife of King Indradyumna who originally built the Jagannath temple.The Gundicha temple is also known as the Garden House of Jagannath which is located in the centre of a beautiful garden, surrounded by compound walls on all sides. It lies at a distance of about 3 kilometres (1.9 mi) to the north east of the Jagannath Temple. The two temples are located at the two ends of the Bada Danda (Grand Avenue) which is the pathway for the Rath Yatra.
The temple is built using light-grey sandstone and architecturally, it exemplifies typical Kalinga temple architecture in the Deula style. The complex comprises four components: vimana (tower structure containing the sanctum), jagamohana (assembly hall), nata-mandapa (festival hall) and bhoga-mandapa (hall of offerings). There is also a kitchen connected by a small passage. The temple is set within a garden, and is known as "God's Summer Garden Retreat" or garden house of Jagannath. The entire complex, including garden, is surrounded by a wall which measures 430 by 320 feet (131 m * 98 m) with height of 20 feet (6.1 m).
Except for the 9-day Rath Yatra when triad images are worshipped in Gundicha Temple, the rest of the year it remains unoccupied. Tourists can visit the temple after paying an entry fee. Foreigners (prohibited entry in the main temple) are allowed inside this temple during this period.The temple is under the Jagannath Temple Administration, Puri - the governing body of the main temple. A small band of servitors maintain the temple.