The trick with pedals is that it's not "lefty-loosy, righty tighty". The threads are reversed to prevent the pedal from unscrewing from the bike during normal riding.
Before I go into a long description, I'll just give you a link to the best resource for this....
The best thing to remember.... * Loosen by turning your wrench (which would be in the 12 o'clock position) away from the front of the bike. * Tighten by turning the wrench towards the front of the bike.
If the bike is old, the threads might have siezed...spray some tri-flow or other lubricant (not wd-40) which will penetrate the seals. You may even need to bang the wrench with a hammer to get it to move.
Good luck. Pedals can be a nightmare.
Anywhere is walking distance if you have the time
-Steven Wright