The paper tries to understand the religious and mythical aspects of Mata Vaishno Devi shrine. Therefore, I have divided the paper into two parts. The first part of the paper deals with the religious aspects of Mata Vaishno Devi shrine in which it looks at how the society understands the beliefs and practices. In this part views of scholars like T.N.Madan, Emile Durkheim, Diana L. Eck, and Michael Lambek etc. have been taken to understand the relationship between society, religious beliefs and values. The second part of the paper tries to outline the various mythical stories associated with the Mata Vaishno Devi and how the society interprets them. The scholarly works and ideas of Kathleen Erndl, Tracy Pintchman, Levi-Strauss and other local literature on Mata Vaishno Devi have been taken into consideration.