A common argument against the Jews during the early church was that the patriarchs before Moses did not observe the Sabbath. The early fathers understood the Sabbath day to be in the same ceremonial category as circumcision, and thus would often argue against the Jews that the patriarchs were counted righteous apart from Sabbath observance. They clearly held to the same view of the Sabbath as Progressive Covenantalists do (it being a solely ceremonial command in the Decalogue for the Jews, typical of spiritual rest) Here are a few examples:
Irenaeus Against Heresies Book 4, Chapter 16, 2:
Justin Martyr, Dialogue with Trypho, Chapter XXVII:
Tell me, did God wish the priests to sin when they offer the sacrifices on the Sabbaths? or those to sin, who are circumcised and do circumcise on the Sabbaths; since He commands that on the eighth day—even though it happen to be a Sabbath—those who are born shall be always circumcised? or could not the infants be operated upon one day previous or one day subsequent to the Sabbath, if He knew that it is a sinful act upon the Sabbaths? Or why did He not teach those—who are called teach those—who are called righteous and pleasing to Him, who lived before Moses and Abraham, who were not circumcised in their foreskin, and observed no Sabbaths—to keep these institutions?
Also in chapter XXI, Justin states,
“Moreover, that God enjoined you to keep the Sabbath, and impose on you other precepts for a sign, as I have already said, on account of your unrighteousness"
Which is then followed up with this in XXII,
"And that you may learn that it was for the sins of your own nation, and for their idolatries and not because there was any necessity for such sacrifices, that they were likewise enjoined…"
Clearly indicating he sees Sabbaths as in the same ceremonial category as Jewish sacrifices.
Tertullian, An Answer to the Jews, Chapter 2:
For why should God, the founder of the universe, the Governor of the whole world, the Fashioner of humanity, the Sower of universal nations be believed to have given a law through Moses to one people, and not be said to have assigned it to all nations? For unless He had given it to all by no means would He have habitually permitted even proselytes out of the nations to have access to it. But — as is congruous with the goodness of God, and with His equity, as the Fashioner of mankind— He gave to all nations the selfsame law, which at definite and stated times He enjoined should be observed, when He willed, and through whom He willed, and as He willed. For in the beginning of the world He gave to Adam himself and Eve a law, that they were not to eat of the fruit of the tree planted in the midst of paradise; but that, if they did contrariwise, by death they were to die. Which law had continued enough for them, had it been kept. For in this law given to Adam we recognise in embryo all the precepts which afterwards sprouted forth when given through Moses; that is, You shall love the Lord your God from your whole heart and out of your whole soul; You shall love your neighbour as yourself; You shall not kill; You shall not commit adultery; You shall not steal; False witness you shall not utter; Honour your father and mother; and, That which is another's, shall you not covet. For the primordial law was given to Adam and Eve in paradise, as the womb of all the precepts of God. In short, if they had loved the Lord their God, they would not have contravened His precept; if they had habitually loved their neighbour — that is, themselves — they would not have believed the persuasion of the serpent, and thus would not have committed murder upon themselves, by falling from immortality, by contravening God's precept; from theft also they would have abstained, if they had not stealthily tasted of the fruit of the tree, nor had been anxious to skulk beneath a tree to escape the view of the Lord their God; nor would they have been made partners with the falsehood-asseverating devil, by believing him that they would be like God; and thus they would not have offended God either, as their Father, who had fashioned them from clay of the earth, as out of the womb of a mother; if they had not coveted another's, they would not have tasted of the unlawful fruit.
Therefore, in this general and primordial law of God, the observance of which, in the case of the tree's fruit, He had sanctioned, we recognise enclosed all the precepts specially of the posterior Law, which germinated when disclosed at their proper times. For the subsequent superinduction of a law is the work of the same Being who had before premised a precept; since it is His province withal subsequently to train, who had before resolved to form, righteous creatures. For what wonder if He extends a discipline who institutes it? If He advances who begins? In short, before the Law of Moses, written in stone-tables, I contend that there was a law unwritten, which was habitually understood naturally, and by the fathers was habitually kept. For whence was Noah found righteous, if in his case the righteousness of a natural law had not preceded? Whence was Abraham accounted a friend of God, if not on the ground of equity and righteousness, (in the observance) of a natural law? Whence was Melchizedek named priest of the most high God, if, before the priesthood of the Levitical law, there were not levites who were wont to offer sacrifices to God? For thus, after the above-mentioned patriarchs, was the Law given to Moses, at that (well-known) time after their exode from Egypt, after the interval and spaces of four hundred years. In fact, it was after Abraham's four hundred and thirty years that the Law was given. Whence we understand that God's law was anterior even to Moses, and was not first (given) in Horeb, nor in Sinai and in the desert, but was more ancient; (existing) first in paradise, subsequently reformed for the patriarchs, and so again for the Jews, at definite periods: so that we are not to give heed to Moses' Law as to the primitive law, but as to a subsequent, which at a definite period God has set forth to the Gentiles too and, after repeatedly promising so to do through the prophets, has reformed for the better; and has premonished that it should come to pass that, just as the law was given through Moses John 1:17at a definite time, so it should be believed to have been temporarily observed and kept. And let us not annul this power which God has, which reforms the law's precepts answerably to the circumstances of the times, with a view to man's salvation. In fine, let him who contends that the Sabbath is still to be observed as a balm of salvation, and circumcision on the eighth day because of the threat of death, teach us that, for the time past, righteous men kept the Sabbath, or practised circumcision, and were thus rendered friends of God. For if circumcision purges a man since God made Adam uncircumcised, why did He not circumcise him, even after his sinning, if circumcision purges? At all events, in settling him in paradise, He appointed one uncircumcised as colonist of paradise. Therefore, since God originated Adam uncircumcised, and inobservant of the Sabbath, consequently his offspring also, Abel, offering Him sacrifices, uncircumcised and inobservant of the Sabbath, was by Him commended; while He accepted what he was offering in the simplicity of heart, and reprobated the sacrifice of his brother Cain, who was not rightly dividing what he was offering. Noah also, uncircumcised — yes, and inobservant of the Sabbath— God freed from the deluge. For Enoch, too, most righteous man, uncircumcised and inobservant of the Sabbath, He translated from this world; who did not first taste death, in order that, being a candidate for eternal life, he might by this time show us that we also may, without the burden of the law of Moses, please God. Melchizedek also, the priest of the most high God, uncircumcised and inobservant of the Sabbath, was chosen to the priesthood of God. Lot, withal, the brother of Abraham, proves that it was for the merits of righteousness, without observance of the law, that he was freed from the conflagration of the Sodomites.
and in Chapter 4 (Note that Tertullian clearly and explicitly teaches our view of an eternal spiritual sabbath here):
It follows, accordingly, that, in so far as the abolition of carnal circumcision and of the old law is demonstrated as having been consummated at its specific times, so also the observance of the Sabbath is demonstrated to have been temporary.
For the Jews say, that from the beginning God sanctified the seventh day, by resting on it from all His works which He made; and that thence it was, likewise, that Moses said to the People: Remember the day of the sabbaths, to sanctify it: every servile work you shall not do therein, except what pertains unto life. Whence we (Christians) understand that we still more ought to observe a sabbath from all servile work always, and not only every seventh day, but through all time. And through this arises the question for us, what sabbath God willed us to keep? For the Scriptures point to a sabbath eternal and a sabbath temporal. For Isaiah the prophet says, Your sabbaths my soul hates; Isaiah 1:13 and in another place he says, My sabbaths you have profaned. Whence we discern that the temporal sabbath is human, and the eternal sabbath is accounted divine; concerning which He predicts through Isaiah: And there shall be, He says, month after month, and day after day, and sabbath after sabbath; and all flesh shall come to adore in Jerusalem, says the Lord; which we understand to have been fulfilled in the times of Christ, when all flesh — that is, every nation — came to adore in Jerusalem God the Father, through Jesus Christ His Son, as was predicted through the prophet: Behold, proselytes through me shall go unto You. Thus, therefore, before this temporal sabbath, there was withal an eternal sabbath foreshown and foretold; just as before the carnal circumcision there was withal a spiritual circumcision foreshown. In short, let them teach us, as we have already premised, that Adamobserved the sabbath; or that Abel, when offering to God a holy victim, pleased Him by a religious reverence for the sabbath; or that Enoch, when translated, had been a keeper of the sabbath; or that Noah the ark-builder observed, on account of the deluge, an immense sabbath; or that Abraham, in observance of the sabbath, offered Isaac his son; or that Melchizedek in his priesthood received the law of the sabbath.
But the Jews are sure to say, that ever since this precept was given through Moses, the observance has been binding. Manifest accordingly it is, that the precept was not eternal nor spiritual, but temporary, which would one day cease. In short, so true is it that it is not in the exemption from work of the sabbath— that is, of the seventh day — that the celebration of this solemnity is to consist, that Joshua the Son of Nun, at the time that he was reducing the city Jericho by war, stated that he had received from God a precept to order the People that priests should carry the ark of the testament of God seven days, making the circuit of the city; and thus, when the seventh day's circuit had been performed, the walls of the city would spontaneously fall. Joshua 6:1-20 Which was so done; and when the space of the seventh day was finished, just as was predicted, down fell the walls of the city. Whence it is manifestly shown, that in the number of the seven days there intervened a sabbath-day. For seven days, whencesoever they may have commenced, must necessarily include within them a sabbath-day; on which day not only must the priests have worked, but the city must have been made a prey by the edge of the sword by all the people of Israel. Nor is it doubtful that they wrought servile work, when, in obedience to God's precept, they drove the preys of war. For in the times of the Maccabees, too, they did bravely in fighting on the sabbaths, and routed their foreign foes, and recalled the law of their fathers to the primitive style of life by fighting on the sabbaths. Nor should I think it was any other law which they thus vindicated, than the one in which they remembered the existence of the prescript touching the day of the sabbaths.
Whence it is manifest that the force of such precepts was temporary, and respected the necessity of present circumstances; and that it was not with a view to its observance in perpetuity that God formerly gave them such a law.
The Epistle to Diognetus, Chapter 4 is also relevant here:
But as to their scrupulosity concerning food, and their superstition as respects the Sabbaths, and their boasting about circumcision, and their fancies about fasting and the new moons, which are utterly ridiculous and unworthy of notice — I do not think that you require to learn anything from me. For, to accept some of those things which have been formed by God for the use of men as properly formed, and to reject others as useless and redundant — how can this be lawful? And to speak falsely of God, as if He forbade us to do what is good on the Sabbath-days — how is not this impious? And to glory in the circumcision of the flesh as a proof of election, and as if, on account of it, they were specially beloved by God — how is it not a subject of ridicule? And as to their observing months and days, Galatians 4:10 as if waiting upon the stars and the moon, and their distributing, according to their own tendencies, the appointments of God, and the vicissitudes of the seasons, some for festivities, and others for mourning — who would deem this a part of divine worship, and not much rather a manifestation of folly? I suppose, then, you are sufficiently convinced that the Christians properly abstain from the vanity and error common [to both Jews and Gentiles], and from the busybody spirit and vain boasting of the Jews; but you must not hope to learn the mystery of their peculiar mode of worshipping God from any mortal.
The argument against the Jews from the Patriarch's non-observance of the Sabbath is even found in the later church father, Eusebius, who paved the way for the Christian Sabbath view (see "From Sabbath to Lord's Day" pg. 282-285 on this and note especially that Eusebius did this by morphing the traditional interpretation about a spiritual and eternal sabbath rest that had existed before his time):
