Pain in the arch is often caused by an inflammation of the big plantar fascia tendon that runs from the heels to the toes in a condition called plantar fasciitis. Plantar fasciitis is usually caused by 'micro-injuries' ie small injuries that you not notice which occur over time.
Stretching exercises, anti-inflammatories, ice and rest (and elevating your feet), inserts in your shoes, using shoes that provide enough cushion and fit well may be able to help.
If those don't work then a trip to the podiatrist is in order. A case of quite painful plantar fasciitis cleared up for me with inserts a podiatrist ordered for me. Good luck!