I Kings 6:5, 8

Against the wall of the temple he built chambers all around, against the walls of the temple, all around the sanctuary and the inner sanctuary. Thus he made side chambers all around it.

The doorway for the middle story was on the right side of the temple. They went up by stairs to the middle story, and from the middle to the third.