Cuttack has the unique distinction of enjoying primacy in social, economical political and cultural history of Odisha, where native hindu Kings or Moghul Nawabs, Maratthas or Britishers lived in peace and harmony. Among the historical monuments, Qadam-I-Rasool at Dargha Bazar in front of Cuttack Jail (Old) stands out as a symbol of Hindu-Muslim unity. Qadam-I-Rasool was built by Nawab Shujauddin Khan in the year 1715. The building has entrance doors each in the direction of North, South, East and West; the floor covered with plaque and white square marble is divided into eight squares. The foot-print of the Prophet engraved in circular stone is placed in the center of the monument.The inner part of the big dome is covered with coloured floral paintings and outside of the dome is adorned with golden pinnacle. The symmetry of the building reminds one of more famous Islamic monuments.
The other well-known mosques are the mosque at Dewan Bazar, Jama Masjid at Balubaqar. Juma Masjid was built by Auranzeb's daughter Jaihbunissa. The Sahi mosque inside Barabati Fort, the Ujale Khan mosque at Mahammadis Bazar, the mosque inside Qadam Rasool at Dargha Baqar share similarity of design and structure, built during the rule of Nawab Shujauddin Khan, the Deputy Nizam of Odisha. All the mosques are adorned with minarets and domes on hexagonal bases.
Two Muslim monuments built during British period and Sardar Khan Mosque at Sheikh Bazar and Mosque at Oriya Bazar.
The Much revered 'Bukhari Baba Majhar' is located inside Barabati fort area, where Chaddars are presented by large number of devotees each year.