Eingeschmiegt in die Trikuta Berge liegt der Vaishno Devi Tempel, 61 km von Jammu entfernt. Er wird jedes Jahr von Tausenden von Anhängern besucht. Er soll einer der heiligsten Pilgerorte für Hindus in Nordindien sein. Der Tempel sitzt auf einer Höhe von 1584 m und die Göttin Shakti wird hier in Form von Maha Kali, Maha Saraswati und Maha Lakshmi verehrt. Ein Höhlentempel, der Schrein beherbergt drei heilige “pindis” oder Steindarstellungen von drei Energieformen, die als die vorher erwähnte Göttin verehrt werden. Interessanterweise unterscheiden sich all die pindis in der Farbe und Textur, obwohl sie dieselbe Steinquelle haben. Der blasse weiße Stein soll die Göttin Saraswati darstellen, sie liegt ganz links, in der Mitte liegt der gelb-rote Stein, der die Göttin Lakshmi bezeichnet und links in schwarz ist die Göttin Kali.

Der heilige Höhlenschrein soll von den Pandavas des epischen Mahabharata gebaut worden sein. Der erste Hinweis auf die Göttin wird in Mahabharata gefunden, als die Pandavas und Kauravas sich auf den Krieg in Kurukshetra vorbereitet haben. Auf Ratschlag von Lord Krishna soll Arjun bei der Mutter Göttin meditiert, und nach ihrem Segen für den Sieg gesucht haben.

Eine weitere Legende besagt, dass vor über 700 Jahren Vaishno Devi eine Anhängerin von Lord Vishnu ein Zölibatsgelübde abgelegt hatte. Eines Tages sah sie ein weiterer Gott, Bhairon Nath und lief ihr nach. Während dieser Jagd fühlte die Göttin sich durstig und schoss einen Pfeil auf die Erde, aus der Stelle ging eine sprudelnde Wasserquelle hervor. An einem Ort namens Charan Paduka ruhte sie sich aus und hinterließ ihre Fußabdrücke. Später meditierte sie in der Höhle am Ardhkanwari. Neun Monate später fand Bhairon Nath sie und die Göttin sprengte eine Öffnung an das andere Ende der Höhle. Sie nahm die Gestalt von Maha Kali an und köpfte Bhairon Nath.

Ein Tempel namens Bhairon Nath steht an dem Ort, wo der abgetrennte Kopf hinfiel. Viele glauben, dass die Öffnung in der Höhle ein versteinerter Torso von Bhairon ist, dem auf seinem Sterbebett von der Göttin vergeben wurde. Eine weitere Geschichte besagt, dass Vaishno Devi ursprünglich Trikuta genannt wurde und als sie neun Jahre alt war, büßte sie am Strand, indem sie zu Lord Rama betete, einer Inkarnation von Lord Vishnu.

Zu der Zeit kam Lord Rama am Ufer vorbei und suchte nach der Göttin Sita, die von dem Dämon Ravana entführt worden war. Als er das Mädchen sah, das ganz in ihr Gebet vertieft war, segnete er sie und Trikuta sagte im, dass sie ihn als ihren Mann akzeptiert hatte. Da Lord Rama der Göttin Sita treu war, konnte er keine andere heiraten. Bewegt von der Hingabe des Mädchens, gab er ihr den Namen Vaishnavi und versprach ihr, dass er sie in einem Avatar von Kalki in Kaliyuga heiraten würde. Er sagte ihr auch in einer Höhle in der Trikuta Bergkette zu meditieren und gab ihr Pfeil und Bogen, einen Löwen und eine kleine Armee von Affen für ihren Schutz mit.