The analog nature of film and its degradation along with the imperfection of human memory mean we can't really know for sure exactly how, for example, Lawrence of Arabia looked on the big screen in its contemporary transfers.It depends on the source material.
As luck would have it, I just recently got the 4K Blu-ray of Lawrence of Arabia, and it is very very grainy. Much more so than the 4K version of Rear Window, though that has a lot of noticeable grain.
Fortunately, some theaters still occasionally show classics like these, so when Lawrence comes around, we should find out. Hopefully. Assuming it comes in on big reels of film, and not over a digital link.