The proper name for the park, as far as I remember, has always been "Magic Kingdom" or "Magic Kingdom Park." The "the" was just used as an article and never meant to be part of the proper noun that is the park name. Ex,
"I went to the Magic Kingdom," or "I went to Magic Kingdom," is correct, NOT...