The concept, if not the phrase, was familiar to ancient philosophers such as Aristotle, who wrote "Law should govern".
What phrase Ariostle also use which is closely related to "the rule of law"?
Law should govern