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’.