Teej traces its roots back to Hindu mythology, particularly the legends of Goddess Parvati and Lord Shiva. The festival emerged as a celebration of their eternal love and devotion.