Zinc oxide (ZnO) nanostructures have been prepared by pulsed laser deposition of the oxide onto Si(100) substrate at 600 degrees C. An examination of the morphology using atomic force microscopy and scanning electron microscopy reveals well formed pyramidal structures consistent with the growth habit of ZnO. A domain matched epitaxy across the interface makes the ZnO pyramids orient along the axes of Si(100) surface. The pyramidal nanostructures signify an intermediate state in the growth of hexagonal nanorods of ZnO. The hardness of the nanostructures as well as their response to oxygen gas have been investigated using nanoindentation and conducting probe methods respectively. ZnO nanostructures are much harder than their bulk. The hardness of ZnO pyramids obtained by nanoindentation is 70 +/- 10 GPa which is about one order more that of bulk ZnO. Besides, the nanostructures exhibit high sensitivity towards oxygen. A 70% increase in the resistance of ZnO nanostructures is observed when exposed to oxygen atmosphere.