The 'pratham pujan' which marks the beginning of the annual pilgrimage to the Himalayan cave shrine of Amarnath was held on Wednesday at Panjtarni, on the Pahalgam-cave shrine trek.