A storage box that is both rust and tamper resistant. The box includes a body and a cover that are coupled together by a hinge along the upper rear edge of the box. The rear wall of the cover is "V" shaped, extending downward along the outside of the box, then bending toward the inside of the box and extending upward. The cover is secured to the hinge by rivets that extend through the outer arm of the hinge and the inner portion of the rear wall of the cover, such that the heads of the rivets are neither visible nor accessible from the outside of the box. The hinge is fabricated from stainless steel and the cover and the body are both treated with a rust resistant coating.