Parking is close and free in most locations in Downtown Norman, either on the street or at the expanded lot on Gray Street between Peters and Crawford Street.  
Directions to Downtown Norman:

Take I-35 south or north bound to Norman Main Street Eastbound Exit.

Travel east about two miles and you're in Historic Downtown Norman. 
Parking is free on many streets and in a new lot in Downtown Norman.