What came first? permit or permit

I mean: what came first, the noun “permit” as in a document of approval, or the verb “to permit” as in an action of allowing something. They’re like, exactly the same word so I can’t believe they aren’t related. But which one came first?