I remember reading somewhere online that the tradition of a sweet 16 dates back to the medieval era.
A girl then would be presented to a court in her early teens as a rite of passage and I believe it's just basically the same now but some boys even celebrate turning 16 as in a sweet 16.
My 16th birthday didn't seem all that special to me but for some it did or does.