Mukhalingam was the capital of the Eastern Gangas until they shifted to Cuttack in the 12th century. The inscriptions here provide an invaluable record of the social and political life of the Kalinga region. The site actually houses three distinct temple clusters, with the Madhukeswara (Main) temple being the largest and most intricately decorated.

Early Kalinga Masonry and Panchayatana Layout

The temple is a prime example of the Early Kalinga style. The main Madhukeswara temple follows the Panchayatana layout, where the central shrine is surrounded by four smaller subsidiary shrines at the corners. The Shikharas (towers) are curved and heavy, characteristic of the Rekha Deula style. Every square inch of the outer walls is covered in exquisite stone carvings of deities, celestial dancers, and intricate floral patterns. The entrance toranas (gateways) are particularly famous for their delicate, lace-like stone work that has survived over a thousand years.

Legend says that the Lord manifested here from a Madhuka (Mahua) tree to bless a local tribal hunter. When the king tried to cut the tree to see the Lord, a Shiva Lingam with a face emerged from the trunk. Hence, the name 'Mukhalingam' (Mukha meaning face). Because of its immense sanctity and the presence of the Vamsadhara river, it has long been revered as the 'Varanasi of the East' or 'Dakshina Kashi'.

Worship is traditional and follows ancient Shaiva Agamas. A unique aspect of the temple is the reverence for the Madhuka Tree, which is still spiritually present in the temple's lore. Pilgrims traditionally take a holy dip in the Vamsadhara river before entering the complex, believing it to be as spiritually potent as the Ganges at Kashi.

Maha Shivaratri is the most significant festival, attracting thousands of pilgrims from across Andhra Pradesh and Odisha. The 'Mukhalingam Jathara' held during this time involves a grand chariot procession and traditional folk performances. The month of Karthika also sees significant crowds.

A lingering piece of local folklore suggests that the original 'face' on the Lingam was so realistic that it appeared to breathe and change expressions. Local elders tell stories of how, during times of regional crisis, the deity's expression would turn stern. Furthermore, because it is located in the borderlands between Andhra and Odisha, the temple serves as a unique cultural bridge where both Telugu and Odia traditions and languages harmoniously blend in the service of the Lord.