Psalm 89:2

For you have said, Mercy will be made strong for ever; my faith will be unchanging in the heavens.

Psalm 36:5

Your mercy, O Lord, is in the heavens, and your strong purpose is as high as the clouds.

Psalm 103:17

But the mercy of the Lord is eternal for his worshippers, and their children's children will see his righteousness;

Numbers 23:19

God is not a man, to say what is false; or the son of man, that his purpose may be changed: what he has said, will he not do? and will he not give effect to the words of his mouth

Nehemiah 1:5

And said, O Lord, the God of heaven, the great God, greatly to be feared, keeping faith and mercy with those who have love for him and are true to his laws:

Nehemiah 9:17

And would not do them, and gave no thought to the wonders you had done among them; but made their necks stiff, and turning away from you, made a captain over themselves to take them back to their prison in Egypt: but you are a God of forgiveness, full of grace and pity, slow to wrath and great in mercy, and you did not give them up.

Nehemiah 9:31

Even then, in your great mercy, you did not put an end to them completely, or give them up; for you are a God of grace and mercy.

Psalm 42:1

Like the desire of the roe for the water-streams, so is my soul's desire for you, O God.

Psalm 89:5

In heaven let them give praise for your wonders, O Lord; and your unchanging faith among the saints.

Psalm 89:37

It will be fixed for ever like the moon; and the witness in heaven is true. (Selah.)

Psalm 119:89

For ever, O Lord, your word is fixed in heaven.

Psalm 146:6

Who made heaven and earth, the sea, and all things in them; who keeps faith for ever:

Matthew 24:35

Heaven and earth will come to an end, but my words will not come to an end.

Luke 1:50

His mercy is for all generations in whom is the fear of him.

Ephesians 1:6-7

To the praise of the glory of his grace, which he freely gave to us in the Loved One:

Hebrews 6:18

So that we, who have gone in flight from danger to the hope which has been put before us, may have a strong comfort in two unchanging things, in which it is not possible for God to be false;

Treasury of Scripture Knowledge

Summary

For I have said, Mercy shall be built up for ever: thy faithfulness shalt thou establish in the very heavens.

General references

Bible References

Faithfulness ps 89

Psalm 119:89
For ever, O Lord, your word is fixed in heaven.
Psalm 146:6
Who made heaven and earth, the sea, and all things in them; who keeps faith for ever:
Numbers 23:19
God is not a man, to say what is false; or the son of man, that his purpose may be changed: what he has said, will he not do? and will he not give effect to the words of his mouth
Matthew 24:35
Heaven and earth will come to an end, but my words will not come to an end.
Hebrews 6:18
So that we, who have gone in flight from danger to the hope which has been put before us, may have a strong comfort in two unchanging things, in which it is not possible for God to be false;

General references

Isaiah 55:9
For as the heavens are higher than the earth, so are my ways higher than your ways, and my thoughts than your thoughts.

Basic English, produced by Mr C. K. Ogden of the Orthological Institute - public domain