Every atom is physically bonded to its neighbours in some way. If heat energy is supplied to one part of a solid, the atoms vibrate faster.
As they vibrate more, the bonds between atoms are shaken more. This passes vibrations on to the next atom, and so on:
Eventually the energy spreads throughout the solid. The overall temperature has increased.