Don't pay it. Go to court and bring your copy of the police theft report and the paperwork from when your car was returned to you. It'll be thrown out.

Paying the fine is an express admission of guilt. If you pay it, the matter will be considered closed and you'll never get your money back.