So, we’ve been wearing shoes for a long time. It is unclear, however, when shoes began including insoles. The first insoles were creating by innkeepers in response to their customers complaining of sore feet. The innkeepers created little mattresses filled with animal hair (Athalonz insoles are much better!).