Окружная администрация Гуджрата описывает город как поселение на месте более древнего центра, но происхождение раннего города остаётся в местных преданиях. В эпоху могольского правления территория была организована в административные округа; при Акбаре здесь упоминаются парганы Гуджрат и Херат. После распада могольской власти регион пережил вторжения и смену местных правителей. В XVIII веке Гуджрат стал важным пунктом на путях через Пенджаб. Позднее округ оказался под властью сикхов; в XIX веке здесь произошло сражение между сикхскими и британскими войсками. Старые городские ворота, форт и святилище Шах Даулы относятся к разным слоям этой истории, а не к одному времени.