The Heavy Photon Search experiment (HPS) is searching for a new gauge boson, the so-called heavy photon. Through its kinetic mixing with the Standard Model photon, this particle could decay into an electron-positron pair. It would then be detectable as a narrow peak in the invariant mass spectrum of such pairs, or, depending on its lifetime, by a decay downstream of the production target. The HPS experiment is installed in Hall-B of Jefferson Lab. This article presents the design and performance of one of the two detectors of the experiment, the electromagnetic calorimeter, during the runs performed in 2015-2016. The calorimeters main purpose is to provide a fast trigger and reduce the copious background from electromagnetic processes through matching with a tracking detector. The detector is a homogeneous calorimeter, made of 442 lead-tungstate (PbWO4) scintillating crystals, each read out by an avalanche photodiode coupled to a custom trans-impedance amplifier.