What should I do to eliminate pain in my foots arch?

So i Usually run here and there but not too often. Well after the holidays I decided to start running more often. I went running each night for like 4 nights straight when i stopped because my left foot's arch hurt really bad. I'm pretty sure the reason for this is because i have concave arches (thats what a doctor told me) basically deep arches and i have been running wearing puma suedes (not ment for running in the elast). Any how its been like 4 days now and the arch hurts each time i step on it, not intense or anytthing but really annoying. I relaxed and didn't run for the 4 days and it still hurts . How can i get this pain to go away. Please note i have also bought running shoes.