The Shahi Mosque is situated inside the Barabati Fort. In structure it is similar to the Ujale Khan Mosque at Mohammadia Bazar. All these Mosque are adorned with beautiful domes on hexagonal base. Stones and tiles are used in construction of the Mosque. It seems that during the British rule of Orissa it was used as a Magazine as it is aparent from the two Mehrabs on the flanks which are closed with bricks.