Pluto

Pluto takes 248 Earth years to complete one orbit around the Sun. From the time it was discovered (1930) to the time it was stripped of its 'Planet' status, the dwarf planet hadn't even made a full trip around the Sun.