  We have observed the Vela pulsar region at TeV energies using the 3.8 m
imaging Cherenkov telescope near Woomera, South Australia between January 1993
and March 1995. Evidence of an unpulsed gamma-ray signal has been detected at
the 5.8 sigma level. The detected gamma-ray flux is (2.9 +/- 0.5 +/- 0.4) x
10^-12 photons cm^-2 sec^-1 above 2.5 +/- 1.0 TeV and the signal is consistent
with steady emission over the two years. The gamma-ray emission region is
offset from the Vela pulsar position to the southeast by about 0.13 deg. No
pulsed emission modulated with the pulsar period has been detected and the 95 %
confidence flux upper limit to the pulsed emission from the pulsar is (3.7 +/-
0.7) x 10^-13 photons cm^-2 sec^-1 above 2.5 +/- 1.0 TeV.
