WordNet sense 1 (not capable of being changed or altered):

inalterable

WordNet sense 2 (not subject to alteration or change):

incommutable

WordNet sense 3 (remaining the same for indefinitely long times):

changeless

WordNet sense 4 (not changeable or subject to change):

unchangeable