The one that starred Yul Heston and Charlton Brynner? I think you're correct.
No, I think you have that confused with History of the World Part 1, with Mel Brooks...