indelible.

1. Not easily erased or removed from a surface; designed to remain as a permanent mark.

2. So lasting in memory or effect that it is difficult to forget.

Use it for

On the page

The clerk signed the parcel with an indelible marker.

The smell of woodsmoke left an indelible impression on Elin.