The daughter of Congress president Sonia Gandhi arrived by an early morning flight on Thursday and drove straight to the shrine at Tulmulla in north Kashmir's Ganderbal district, the officials said.
Priyanka stayed at the temple for nearly two hours and offered prayers at the shrine which is revered by Kashmiri Pandits.
She later visited the Swami Lakhsmanjoo Ashram along the banks of Dal Lake in Nishat area of Srinagar.
"She was there for two hours before she left for the airport to return to Delhi," the officials said.
Although adequate security arrangements were made for Priyanka's visit, very few officers were aware about the identity of the high-profile visitor, they said.
Priyanka made a similar visit to Kashmir last year.
20 photos of India that will leave you spellbound!
Round 8: Polling held in 64 seats including Seemandhra, Amethi
How Modi's demonisation fueled his rise
Army officer falls off ridge, sustains fatal head injury
Kerala Congressman suspended for calling Rahul a joker