What does “rest assured” mean?

Rest assured is an expression meaning “you can be certain” (e.g., “Rest assured, I will find your cat”). “Assured” is the adjectival form of the verb assure, meaning “convince” or “persuade.”