Where does “お疲れ様です” come from?

お疲れ様です (Japanese): I appreciate your efforts, thank you very much, good work