Согласно местной легенде, отважный индийский раджа Джамбу Лочан отправился на охоту и заметил на берегу реки Тави льва и козу. Они стояли рядом и  пили речную воду, как если бы один из них не был хищником, а другой его желанной добычей. В тот момент мудрый раджа решил, что этот берег реки является местом гармонии и равноправия. Позже он построил здесь королевский дворец и основал прекрасный город, который назвал в честь своего имени Джамбу-Нагар. Старший брат раджи Баху Лочан также не стал бездействовать и подарил новому городу мощный форт, чтобы защищать его жителей, и великолепные сады, чтобы радовать их. Произошло это в XIV веке до н.э. и с тех пор мало что сохранилось до наших дней, даже город утратил часть своего имени и стал называться Джамму.

От первого форта Баху осталось лишь несколько камней, которые были заложены в фундамент строительства нового форта в 1585 году. Но и эта крепость неоднократно достраивалась и перестраивалась, пока в XIX веке раджа правящей в то время династии Догра не восстановил ее окончательно. Толстые каменные стены, восемь смотровых башен и просторные высокие ворота, сквозь которые с легкостью проходили огромные индийские слоны. Первый этаж крепости украшен множеством арок с растительным орнаментом, а в ее подземелье расположены камеры заключенных и лабиринты секретных ходов и тайных выходов в город.

Правители Джамму в XIX веке были приверженцами сикхизма – религиозного течения, основанного на территории Индии в XV веке и занимающего девятое место в мире по численности его последователей в настоящее время. Поэтому величественный каменный форт имел не только оборонительную функцию, но и был религиозным центром с храмом внутри. Индуистская святыня была посвящена богине Кали, покровительнице города.