The PSR B1259-63 system (Johnston et al. 1992, 1994) was observed near
periastron by the Compton Gamma-Ray Observatory in 1994 January. This
system contains a rapidly rotating pulsar and a Be star in a highly e
ccentric binary orbit. We report the discovery by the OSSE instrument
of unpulsed emission with a hard power-law spectrum between 50 and 200
keV from the direction of this system. Neither diffuse Galactic backg
round emission nor nearby X-ray binaries contribute significantly to t
he detected flux. Our results are particularly important for the theor
y of interaction of pulsars with gaseous environments. We interpret th
e hard X-ray emission as synchrotron radiation from relativistic parti
cles of the PSR B1259-63 wind being shocked and accelerated within the
binary. Our results indicate, for the first time in a binary pulsar,
that shock acceleration can increase the original energy of pulsar win
d particles by a factor greater than or similar to 10, despite the hig
h synchrotron and inverse Compton cooling rates near periastron. The d
erived shock properties (efficiency, radiation spectrum, timescale) ar
e relevant for a broad class of high-energy astrophysical sources char
acterized by shocked relativistic plasmas subject to strong radiative
cooling.