Psalm 89:2

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

Psalm 36:5

Thy mercy, O LORD, is in the heavens; and thy faithfulness reacheth to the clouds.

Psalm 103:17

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

Numbers 23:19

God is not a man, that he should lie; neither the son of man, that he should repent: hath he said, and shall he not do it? or hath he spoke, and shall he not make it good?

Nehemiah 1:5

And said, I beseech thee, O LORD God of heaven, the great and terrible God, that keepeth covenant and mercy for them that love him and observe his commandments:

Nehemiah 9:17

And refused to obey, neither were mindful of thy wonders that thou didst perform among them; but hardened their necks, and in their rebellion appointed a captain to return to their bondage: but thou art a God ready to pardon, gracious and merciful, slow to anger, and of great kindness, and forsookest them not.

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

To the chief Musician, Maschil, for the sons of Korah. As the hart panteth after the water brooks, so my soul panteth after thee, O God.

Psalm 89:5

And the heavens shall praise thy wonders, O LORD; thy faithfulness 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 heaven.

Psalm 146:6

Who made heaven, and earth, the sea, and all that is in them: who keepeth truth for ever:

Matthew 24:35

Heaven and earth shall pass away, but my words shall not pass away.

Luke 1:50

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

Ephesians 1:6-7

To the praise of the glory of his grace, in which he hath made us accepted in the beloved:

Hebrews 6:18

That by two immutable things, in which it was 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 heaven.
Psalm 146:6
Who made heaven, and earth, the sea, and all that is in them: who keepeth truth for ever:
Numbers 23:19
God is not a man, that he should lie; neither the son of man, that he should repent: hath he said, and shall he not do it? or hath he spoke, and shall he not make it good?
Matthew 24:35
Heaven and earth shall pass away, but my words shall not pass away.
Hebrews 6:18
That by two immutable things, in which it was 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 than your thoughts.