Psalm 89:2

For I have said, Mercy shall be built up for ever in the heavens; in them thou shalt establish thy truth.

Psalm 36:5

Thy mercy, O LORD, reaches unto the heavens, and thy truth reaches unto the clouds.

Psalm 103:17

But the mercy of the LORD is from everlasting to everlasting upon those that fear him, and his righteousness unto the children's children,

Numbers 23:19

God is not a man, that he should lie; neither the son of man, that he should repent; he said and shall he not do it? He spoke and shall he not execute it?

Nehemiah 1:5

and said, I beseech thee, O LORD God of the heavens, strong, great and terrible, who keeps covenant and mercy for those that love thee and observe thy commandments;

Nehemiah 9:17

and refused to hear; neither did they remember thy wonders that thou hadst done among them, but hardened their necks and in their rebellion thought to appoint a leader to return to their bondage; but thou art a God of pardons, gracious and merciful, slow to anger, and of great mercy, for thou didst not leave them.

Nehemiah 9:31

Nevertheless, for thy great mercies' sake thou didst not utterly consume them nor forsake them; for thou art a gracious and merciful God.

Psalm 42:1

As the hart pants after the water brooks, so does my soul pant after thee, O God.

Psalm 89:5

And the heavens shall praise thy wonder, O LORD, thy truth also in the congregation of the saints.

Psalm 89:37

It shall be established for ever as the moon and as a faithful witness in heaven. Selah.

Psalm 119:89

LAMED. For ever, O LORD, thy word is settled in the heavens.

Psalm 146:6

who made the heavens and the earth, the sea and all that is therein; who keeps truth for ever:

Matthew 24:35

The heaven and the earth shall pass away, but my words shall not pass away.

Luke 1:50

And his mercy is on those that fear him from generation to generation.

Ephesians 1:6-7

to the praise of the glory of his grace, in which he has made us accepted in the beloved;

Hebrews 6:18

that by two immutable things, in which it is impossible for God to lie, we might have a strong consolation, who have fled for refuge to lay hold upon the hope set before us,

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
LAMED. For ever, O LORD, thy word is settled in the heavens.
Psalm 146:6
who made the heavens and the earth, the sea and all that is therein; who keeps truth for ever:
Numbers 23:19
God is not a man, that he should lie; neither the son of man, that he should repent; he said and shall he not do it? He spoke and shall he not execute it?
Matthew 24:35
The heaven and the earth shall pass away, but my words shall not pass away.
Hebrews 6:18
that by two immutable things, in which it is impossible for God to lie, we might have a strong consolation, who have fled for refuge to lay hold upon the hope set before us,

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 more than your thoughts.