Psalm 89:2

For I said, 'To the age is kindness built, The heavens! Thou dost establish Thy faithfulness in them.'

Psalm 36:5

O Jehovah, in the heavens is Thy kindness, Thy faithfulness is unto the clouds.

Psalm 103:17

And the kindness of Jehovah Is from age even unto age on those fearing Him, And His righteousness to sons' sons,

Numbers 23:19

God is not a man -- and lieth, And a son of man -- and repenteth! Hath He said -- and doth He not do it? And spoken -- and doth He not confirm it?

Nehemiah 1:5

And I say, 'I beseech thee, O Jehovah, God of the heavens, God, the great and the fearful, keeping the covenant and kindness for those loving Him, and for those keeping His commands,

Nehemiah 9:17

yea, they refuse to hearken, and have not remembered Thy wonders that Thou hast done with them, and harden their neck and appoint a head, to turn back to their service, in their rebellion; and Thou art a God of pardons, gracious, and merciful, long-suffering, and abundant in kindness, and hast not forsaken them.

Nehemiah 9:31

and in Thine abundant mercies Thou hast not made them a consumption, nor hast forsaken them; for a God, gracious and merciful, art Thou.

Psalm 42:1

To the Overseer. -- An Instruction. By sons of Korah. As a hart doth pant for streams of water, So my soul panteth toward Thee, O God.

Psalm 89:5

and the heavens confess Thy wonders, O Jehovah, Thy faithfulness also is in an assembly of holy ones.

Psalm 89:37

As the moon it is established -- to the age, And the witness in the sky is stedfast. Selah.

Psalm 119:89

Lamed. To the age, O Jehovah, Thy word is set up in the heavens.

Psalm 146:6

Making the heavens and earth, The sea and all that is in them, Who is keeping truth to the age,

Matthew 24:35

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

Luke 1:50

And His kindness is to generations of generations, To those fearing Him,

Ephesians 1:6-7

to the praise of the glory of His grace, in which He did make us accepted in the beloved,

Hebrews 6:18

that through two immutable things, in which it is impossible for God to lie, a strong comfort we may have who did flee for refuge to lay hold on 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. To the age, O Jehovah, Thy word is set up in the heavens.
Psalm 146:6
Making the heavens and earth, The sea and all that is in them, Who is keeping truth to the age,
Numbers 23:19
God is not a man -- and lieth, And a son of man -- and repenteth! Hath He said -- and doth He not do it? And spoken -- and doth He not confirm it?
Matthew 24:35
The heaven and the earth shall pass away, but my words shall not pass away.
Hebrews 6:18
that through two immutable things, in which it is impossible for God to lie, a strong comfort we may have who did flee for refuge to lay hold on the hope set before us,

General references

Isaiah 55:9
For high have the heavens been above the earth, So high have been My ways above your ways, And My thoughts above your thoughts.