Climbing fiber (CF)-evoked calcium transients play a key role in plasticity at parallel fiber (PF) to Purkinje cell synapses in the mammalian cerebellum. Whereas PF activation alone causes long-term potentiation (LTP), coactivation of the heterosynaptic CF input, which evokes large dendritic calcium transients, induces long-term depression (LTD). This unique type of heterosynaptic interaction is a hallmark feature of synaptic plasticity in mammalian Purkinje cells. Purkinje cells in the cerebellum of mormyrid electric fish are characterized by a different architecture of their dendritic trees and by a more pronounced separation of CF and PF synaptic contact sites. We therefore examined the conditions for bidirectional plasticity at PF synapses onto Purkinje cells in the mormyrid cerebellum in vitro. PF stimulation at elevated frequencies induces LTP, whereas LTD results from PF stimulation at enhanced intensities and depends on dendritic calcium influx and metabotropic glutamate receptor type 1 activation. LTD can also be observed after pairing of low intensity PF stimulation with CF stimulation. Using a combination of whole-cell patch-clamp recordings and fluorometric calcium imaging, we characterized calcium transients in Purkinje cell dendrites. CF activation elicits calcium transients not only within the CF input territory (smooth proximal dendrites) but also within the PF input territory (spiny palisade dendrites). Paired PF and CF activation elicits larger calcium transients than stimulation of either input alone. A major source for dendritic calcium signaling is provided by P/Q-type calcium channels. Our data show that despite the spatial separation between the two inputs CF activity facilitates LTD induction at PF synapses.