What Does Constant Pain Around The Sole Of Foot Suggest?

I have pain in the bottom of one of my feet. Around the sole area.... The pain is constant and its painful to walk.......I am very active & walk/run on treadmill......that s when I notice it hurting, about 2 weeks ago. I have new running shoes so that s not the issue. Thanks Lisa