La proprietà per cui, una volta registrata e confermata, la storia di Bitcoin è impraticabile da modificare.
Immutabilità significa che le transazioni già registrate nella blockchain e coperte da abbastanza conferme non si possono più cambiare nella pratica. Non è una magia: dipende dal proof-of-work. Ogni blocco è legato al precedente e protetto da lavoro di calcolo, quindi modificare una transazione passata richiederebbe di rifare tutto il lavoro di quel blocco e di tutti quelli successivi, più velocemente del resto della rete.
Più blocchi si accumulano sopra, più questo diventa impossibile. È ciò che rende la storia monetaria di Bitcoin affidabile senza un custode centrale.
Vedi anche: Proof-of-work, Blockchain, Conferma.