This was the most puzzling thing to me, I remember that being the first thign I went to investigate after beating the world. The interesting thing is that you can walk right up to the door and on the mini-map there is even detail there but you can't go in.
Also, In that same area, I found it...