Borrowed from Middle French immutabilité, itself borrowed from Latin immūtābilitās. By surface analysis, immutable + -ity.
Practice speaking and memorizing "immutability" and many other words and sentences in English.