It depends on the source of your sinus pain.
Allergy medications work differently - but all aim to prevent your body from responding to the allergan. For me, when I get hayfever and have severe congestion, I have to have the pseudoephedrine as well as a decongestant.
If you're having pain, look for a product that combines allergy medication + ibuprofen or acetominophen to reduce the swelling and pressure.
Your best bet is to ask your doctor to determine the cause and the pharmacist for a recommended product. As an FYI - all Tylenol and Advil PM are is Benadryl + the respective pain reliever. The Benadryl helps you sleep because of its sedative qualities and the pain relievers help to reduce inflammation/pain.
If you have a sinus infection, you're going to need antibiotics.
You can also try a Neti Pot to see if that helps clean some of the gunk out. I personally haven't tried one, but I hear great things about them.