According to the Cleveland Clinic web site, "Antihistamines help relieve symptoms by blocking the action of histamine. Histamine is a naturally occurring substance that is released by the immune system after being exposed to an allergen. When you inhale an allergen, mast cells located in the nose and sinus membranes release histamine. Histamine then attaches to receptors on nearby blood vessels, causing them to enlarge (dilate). Histamine also binds to other receptors located in nasal tissues, causing redness, swelling, itching, and changes in the secretions. By blocking histamine receptors, antihistamines prevent symptoms" (Cleveland Clinic web site 11/10/2008).
So in essence what is occurring is an antihistamine blocks the ability of the body's histamine to attach to the normal receptor to tell the body to have a runny nose, itchy eyes, swelling, etc. They do not inhibit the release of histamine, as this would affect a wide array of other vital body functions that rely on histamine to work properly (such as acid production in the stomach).
Below is the previous answer that has been left unedited. It is incorrect, but may have some correct information that you may find useful.
They're chemical compounds that inhibit the release of histamine; an inflammatory mediator. Generally they're used to describe histamine receptor antagonists, but it is most commonly used with H1 antagonists.
Antihistamines are those compounds which are called as antiallergics i.e. they give relief from allergic symptoms such as rhinitis, urticaria(small skin allergies), congestion, allergic cough etc. They are commonly called as H1 receptor antagonist. Antihistamines causes a bit of sedation but CPM which is antihistamine has less sedative activity in comparison to other antihistamines.