Arch pain is most commonly caused by posterior tibial tendonitis, plantar fasciitis, or fatigued plantar foot muscles. The pain can sometimes be relieved temporarily through stretching, hydration, rest, and the use of non-steroid anti-inflammatory medications, like Aleve, Advil, or Tylenol. Persistent pain may be indicative of shoes with poor support or a condition partially caused by genetics. If the pain is recurring and interferes with your life, see a podiatrist for a full diagnosis.