Parwez Shah, le fils de l'empereur moghol Jahangir (Jehangir), a construit Pathar Ki Masjid sur les rives du Gange lorsqu'il était gouverneur du Bihar. Se traduisant littéralement par mosquée de pierre, elle est largement considérée comme l'un des rares sites restants de la ville qui reflètent l'architecture moghole, mais également comme la plus ancienne mosquée de Patna. Dotée d'une architecture de type médiéval, elle a été construite sur une plate-forme surélevée dotée d'un étonnant dôme central. Quatre petits minarets se dressent à chacun de ses coins et deux longs minarets se trouvent à l'entrée. Des versets du Saint Coran ornent les murs intérieurs. Malgré sa petite taille, elle est très populaire auprès des fidèles et s'illumine lors des célébrations comme l'Aïd, alors que des milliers de personnes s'y rendent. La mosquée n'accueille pas que les musulmans. En effet, des fidèles de toutes confessions viennent y prier et se nourrir spirituellement. En outre, plusieurs autres fonctions religieuses y sont organisées. À l'époque, la mosquée était également un lieu de rassemblements sociaux.