I think it may be one of those quotes that always has an earlier usage to find. According to https://thecritic.co.uk/this-too-shall-pass/, Lincoln was quoting Rumi, who was (probably apocryphally) quoting Solomon.