The history of Qadam-I-Rasool dates back to the Mughal era. It is believed that the sacred footprint was brought to Cuttack by a Mughal Subedar. The shrine was built to enshrine this relic and became a symbol of religious tolerance. Over the centuries, the complex expanded with the addition of tombs, mosques, and gardens, reflecting the patronage of various rulers and communities. The architecture showcases a blend of Hindu and Muslim styles, indicative of the cultural exchange prevalent in the region. The shrine has remained a significant pilgrimage site, attracting devotees from diverse religious backgrounds who come to pay homage to the sacred footprint and seek blessings. Its enduring presence testifies to the harmonious coexistence of different faiths in Cuttack.