The normal cause of heel pain is damage to the plantar fascia, the band of tissue in the foot. Typically, the pain intensifies over time, and with only one heel being affected. Many sufferers report feeling greater pain on rising in the morning, or after rest.