late Middle English: from licence. The spelling -se arose by analogy with pairs such as practice, practise
Do not confuse licence with license. Licence is a noun which means 'a permit to do something' (a driving licence), whereas license is a verb meaning 'give a permit to someone; allow something' (the loggers are licensed to cut mahogany trees). In American English, both the noun and the verb are spelled license.