Pain seems to be the mechanism that makes organisms avoid stuff. So it stands to reason that everything that grows and has to avoid stuff feels pain.