This Letter presents a search for new resonances with mass larger than 250 GeV, decaying to a Z boson and a photon. The dataset consists of an integrated luminosity of 3.2 fb−1 of pp collisions collected at √s = 13 TeV with the ATLAS detector at the Large Hadron Collider. The Z bosons are identified through their decays either to charged, light, lepton pairs (e+e−, μ+μ−) or to hadrons. The data are found to be consistent with the expected background in the whole mass range investigated and upper limits are set on the production cross section times decay branching ratio to Zγ of a narrow scalar boson with mass between 250 GeV and 2.75 TeV.