The pain in the middle of the heel on the bottom of your foot is most often due to a problem called plantar fasciitis, which is caused by inflammation of the tissues that attach at the bottom of the heel. It will hurt when you walk as the heel touches the ground, so every step may be painful.