The ALICE collaboration has made the first measurement at the LHC of J/Psi photoproduction in ultra-peripheral Pb-Pb-collisions at \sqrt{s_NN} = 2.76 TeV. The J/Psi is identified via its dimuon decay in the forward rapidity region with the muon spectrometer for events where the hadronic activity is required to be minimal. The analysis is based on an event sample corresponding to an integrated luminosity of about 55 mub-1. The cross section for coherent J/Psi production in the rapidity interval -3.6 <y <-2.6 is measured to be dsigma/dy = 1.00 +/- 0.18 (stat) +0.24/-0.26 (syst) mb. The result is compared to theoretical models for coherent J/Psi production and found to be in good agreement with models which include nuclear gluon shadowing.