The PANDA collaboration at FAIR, Germany, will employ antiproton annihilations to investigate yet undiscovered charm-meson states and glueballs. The aim is to study QCD phenomena in the non-perturbative regime and to unravel the origin of hadronic masses. A multi-purpose detector for tracking, calorimetry and particle identification is presently being developed to run at high luminosities providing up to 2 x 10(7) interactions/s. One of the crucial components of the PANDA spectrometer is the Electromagnetic Calorimeter, composed of cooled PbWO(4) crystals. This paper describes construction and performance of a fully functioning prototype of this calorimeter. The performance was determined from measurements exploiting cosmic muons and high-e...