The 1913 Catholic Encyclopedia offers an excellent compendium of patristic evidences for the Sacrifice of the Mass:
In the Didache or "Teaching of the Twelve Apostles", the oldest post-Biblical literary monument (c. A.D. 96), not only is the" breaking of bread" (cf. Acts, xx, 7) referred to as a "sacrifice" (Thysia) and mention made of reconciliation with one's enemy before the sacrifice (cf. Matt., v, 23), but the whole passage is crowned with an actual quotation of the prophecy of Malachias, which referred, as is well known, to an objective and real sacrifice (Didache, c. xiv). The early Christians gave the name of "sacrifice"; not only to the Eucharistic "thanksgiving," but also to the entire ritual celebration including the liturgical "breaking of bread", without at first distinguishing clearly between the prayer and the gift (Bread and Wine, Body and Blood). When Ignatius of Antioch (d. 107), a disciple of the Apostles, says of the Eucharist: "There is only one flesh of Our Lord Jesus Christ, only one chalice containing His one Blood, one altar (en thysiasterion), as also only one bishop with the priesthood and the deacons" (Ep., ad. Philad. iv), he here gives to the liturgical Eucharistic celebration, of which alone he speaks, by his reference to the "altar" an evidently sacrificial meaning, often as he may use the word "altar" in other contexts in a metaphorical sense.
A heated controversy had raged round the conception of Justin Martyr (d. 166) from the fact that in his "Dialogue with Tryphon" (c. 117) he characterizes "prayer and thanksgiving" (euchai kai eucharistiai) as the "one perfect sacrifice acceptable to God" (teleiai monai kai euarestoi thysiai). Did he intend by thus emphasizing the interior spiritual sacrifice to exclude the exterior real sacrifice of the Eucharist? Clearly he did not, for in the same "Dialogue" (c. 41) he says the "food offering" of the lepers, assuredly a real gift offering (cf. Levit, xiv), was a figure (typos) of the bread of the Eucharist, which Jesus commanded to be offered (poiein) in commemoration of His sufferings." He then goes on: "of the sacrifices which you (the Jews) formerly offered, God through Malachias said: 'I have no pleasure, etc'. By the sacrifices (thysion), however, which we Gentiles present to Him in every place, that is (toutesti) of the bread of Eucharist and likewise of the chalice Eucharist, he then said that we glorify his name, while you dishonour him". Here "bread and chalice" are by the use of toutesti clearly included as objective gift offerings in the idea of the Christian sacrifice. If the other apologists (Aristides, Athenagoras, Minucius Felix, Arnobius) vary the thought a great deal -- God has no need of sacrifice; the best sacrifice is the knowledge of the Creator; sacrifice and altars are unknown to the Christians -- it is to be presumed not only that under the imposed by the disciplina arcani they withheld the whole truth, but also that they rightly repudiated all connection with pagan idolatry, the sacrifice of animals, and heathen altars. Tertullian bluntly declared: "we offer no sacrifice (non sacrificamus) because we cannot eat both the Supper of God and that of demons" (De spectac., c., xiii). And yet in another passage (De orat., c., xix) he calls Holy Communion "participation in the sacrifice" (participatio sacrificii), which is accomplished "on the altar of God" (ad aram Dei); he speaks (De cult fem., II, xi) of a real, not a mere metaphorical, "offering up of sacrifice" (sacrificium offertur); he dwells still further as a Montanist (de pudicit, c., ix) as well on the "nourishing power of the Lord's Body" (opimitate dominici corporis) as on the "renewal of the immolation of Christ" (rursus illi mactabitur Christus).
With Irenaeus of Lyons there comes a turning point, in as much as he, with conscious clearness, first puts forward "bread and wine" as objective gift offerings, but at the same time maintains that these elements become the "body and blood" of the Word through consecration, and thus by simply combining these two thoughts we have the Catholic Mass of today. According to him (Adv. haer., iv, 18, 4) it is the Church alone "that offers the pure oblation" (oblationem puram offert), whereas the Jews "did not receive the Word, which is offered (or through whom an offering is made) to God" (non receperunt Verbum quod [aliter, per quod] offertur Deo). Passing over the teaching of the Alexandrine Clement and Origen, whose love of allegory, together with the restrictions of the disciplina arcani, involved their writings in mystic obscurity, we make particular mention of Hippolytus of Rome (d. 235) whose celebrated fragment Achelis has wrongly characterized as spurious. He writes (Fragm. in Prov., ix, i, P. G., LXXX, 593), "The Word prepared His Precious and immaculate Body (soma) and His Blood (aima), that daily kath'ekasten) are set forth as a sacrifice (epitelountai thyomena) on the mystic and Divine table (trapeze) as a memorial of that ever memorable first table of the mysterious supper of the Lord". Since according to the judgment of even Protestant historians of dogma, St. Cyprian (d. 258) is to be regarded as the "herald" of Catholic doctrine on the Mass, we may likewise pass him over, as well as Cyril of Jerusalem (d. 386) and Chrysostom (d. 407) who have been charged with exaggerated "realism", and whose plain discourses on the sacrifice rival those of Basil (d. 379), Gregory of Nyssa (d. c. 394) and Ambrose (d. 397). Only about Augustine (d. 430) must a word be said, since, in regard to the real presence of Christ in the Eucharist he is cited as favouring the "symbolical" theory. Now it is precisely his teaching on sacrifice that best serves to clear away the suspicion that he inclined to a merely spiritual interpretation.
For Augustine nothing is more certain than that every religion, whether true or false, must have an exterior form of celebration and worship (Contra Faust., xix, 11). This applies as well to Christians (l. c., xx, 18), who "commemorate the sacrifice consummated (on the cross) by the holiest oblation and participation of the Body and Blood of Christ" (celebrant sacrosancta oblatione et participatione corporis et sanguinis Christi). The Mass is, in his eyes (De Civ. Dei, X, 20), the "highest and true sacrifice" (summum verumque sacrificium), Christ being at once "priest and victim" (ipse offerens, ipse et oblatio) and he reminds the Jews (Adv. Jud, ix, 13) that the sacrifice of Malachias is now made in every place (in omni loco offerri sacrificium Christianorum). He relates of his mother Monica (Confess., ix, 13) that she had asked for prayers at the altar (ad altare) for her soul and had attended Mass daily. From Augustine onwards the current of the Church's tradition flows smoothly along in a well-ordered channel, without check or disturbance, through the Middle Ages to our own time. Even the powerful attempt made to stem it through the Reformation had no effect.
Furthermore, in my previous paper, John Calvin & St. Cyril of Jerusalem: Comparative Eucharistic Theology, I chronicled the opinion of leading Church historians (Philip Schaff, The Oxford Dictionary of the Christian Church, Jaroslav Pelikan) as to the prevalence and prominence of the doctrine of the Sacrifice of the Mass in the Fathers. Here are a few excerpts (reference sources in the other paper, and bolded emphases added):
In general, this period, . . . was already very strongly inclined toward the doctrine of transubstantiation, and toward the Greek and Roman sacrifice of the mass, which are inseparable in so far as a real sacrifice requires the real presence of the victim.
The realistic and mystic view is represented by several fathers and the early liturgies, whose testimony we shall further cite below. They speak in enthusiastic and extravagant terms of the sacrament and sacrifice of the altar. They teach a real presence of the body and blood of Christ, which is included in the very idea of a real sacrifice . . .
The Catholic church, both Greek and Latin, sees in the Eucharist not only a sacramentum, in which God communicates a grace to believers, but at the same time, and in fact mainly, a sacrificium, in which believers really offer to God that which is represented by the sensible elements. For this view also the church fathers laid the foundation, and it must be conceded they stand in general far more on the Greek and Roman Catholic than on the Protestant side of this question.
The term mass, which properly denoted the dismissal of the congregation (missio, dismissio) at the close of the general public worship, became, after the end of the fourth century, the name for the worship of the faithful, which consisted in the celebration of the eucharistic sacrifice and the communion.
The ante-Nicene fathers uniformly conceived the Eucharist as a thank-offering of the church; the congregation offering the consecrated elements of bread and wine, and in them itself, to God. This view is in itself perfectly innocent, but readily leads to the doctrine of the sacrifice of the mass, as soon as the elements become identified with the body and blood of Christ, and the presence of the body comes to be materialistically taken.
. . . The doctrine of the sacrifice of the mass is much further developed in the Nicene and post-Nicene fathers, . . .
. . . 2. It is not a new sacrifice added to that of the cross, but a daily, unbloody repetition and perpetual application of that one only sacrifice. Augustine represents it, on the one hand, as a sacramentum memoriae, a symbolical commemoration of the sacrificial death of Christ; to which of course there is no objection. But, on the other hand, he calls the celebration of the communion verissimum sacrificium of the body of Christ. The church, he says, offers (immolat) to God the sacrifice of thanks in the body of Christ, from the days of the apostles through the sure succession of the bishops down to our time. But the church at the same time offers, with Christ, herself, as the body of Christ, to God. As all are one body, so also all are together the same sacrifice. According to Chrysostom the same Christ, and the whole Christ, is everywhere offered. It is not a different sacrifice from that which the High Priest formerly offered, but we offer always the same sacrifice, or rather, we perform a memorial of this sacrifice. This last clause would decidedly favor a symbolical conception, if Chrysostom in other places had not used such strong expressions as this: "When thou seest the Lord slain, and lying there, and the priest standing at the sacrifice," or: "Christ lies slain upon the altar."
The sacrifice is the anti-type of the Mosaic sacrifice, and is related to it as substance to typical shadows. It is also especially foreshadowed by Melchizedek’s unbloody offering of bread and wine. The sacrifice of Melchizedek is therefore made of great account by Hilary, Jerome, Augustine, Chrysostom, and other church fathers, on the strength of the well-known parallel in the seventh chapter of the Epistle to the Hebrews.
From: F.L. Cross and E.A. Livingstone, editors, The Oxford Dictionary of the Christian Church, Oxford Univ. Press, 2nd ed., 1983, pp.476, 1221:
It was also widely held from the first that the Eucharist is in some sense a sacrifice, though here again definition was gradual . . . In early post-NT times the constant repudiation of carnal sacrifice and emphasis on life and prayer at Christian worship did not hinder the Eucharist from being described as a sacrifice from the first . . .
From early times the Eucharistic offering was called a sacrifice in virtue of its immediate relation to the sacrifice of Christ.
By the date of the Didache [anywhere from about 60 to 160, depending on the scholar]. . . the application of the term 'sacrifice' to the Eucharist seems to have been quite natural, together with the identification of the Christian Eucharist as the 'pure offering' commanded in Malachi 1:11 . . .
The Christian liturgies were already using similar language about the offering of the prayers, the gifts, and the lives of the worshipers, and probably also about the offering of the sacrifice of the Mass, so that the sacrificial interpretation of the death of Christ never lacked a liturgical frame of reference . . .
Anglican patristics expert J.N.D. Kelly can be added to the list, too (I've added the references in his footnotes in brackets):
. . . the Eucharist was regarded as the distinctively Christian sacrifice from the closing decade of the first century, if not earlier. Malachi’s prediction (1:10 f.) that the Lord would reject the Jewish sacrifices and instead would have 'a pure offering' made to Him by the Gentiles in every place was early seized [did. 14,3; Justin, dial. 41,2 f.; Irenaeus, haer. 4,17,5] upon by Christians as a prophecy of the eucharist. The Didache indeed actually applies [14, 1] the term thusia, or sacrifice, to the eucharist, and the idea is presupposed by Clement in the parallel he discovers [40-4] between the Church's ministers and the Old Testament priests and levites . . . Ignatius's reference [Philad. 4] to 'one altar, just as there is one bishop', reveals that he, too thought in sacrificial terms. Justin speaks [Dial. 117,1] of 'all the sacrifices in this name which Jesus appointed to be performed, viz. in ther eucharist of the bread and the cup, and which are celebrated in every place by Christians'. Not only here but elsewhere [Ib. 41,3] too, he identifies 'the bread of the eucharist, and the cup likewise of the eucharist', with the sacrifice foretold by Malachi. For Irenaeus [Haer. 4,17,5] the eucharist is 'the new oblation of the new covenant', . . .
It was natural for early Christians to think of the eucharist as a sacrifice. The fulfillment of prophecy demanded a solemn Christian offering, and the rite itself was wrapped in the sacrificial atmosphere with which our Lord invested the Last Supper. The words of institution, ‘Do this’ (touto poieite), must have been charged with sacrificial overtones for second-century ears; Justin at any rate understood [1 apol. 66,3; cf. dial. 41,1] them to mean, ‘Offer this.’ . . . Justin . . . makes it plain [Dial. 41,3] that the bread and the wine themselves were the 'pure offering' foretold by Malachi . . . he uses [1 apol. 65,3-5] the term 'thanksgiving' as technically equivalent to 'the eucharistized bread and wine'. The bread and wine, moreover, are offered ‘for a memorial (eis anamnasin) of the passion,’ a phrase which in view of his identification of them with the Lord’s body and blood implies much more than an act of purely spiritual recollection. Altogether it would seem that, while his language is not fully explicit, Justin is feeling his way to the conception of the eucharist as the offering of the Saviour's passion.
(J. N. D. Kelly, Early Christian Doctrines, San Francisco: HarperCollins, revised edition, 1978, 196–197)
Kelly also thinks that "Irenaeus's thought moves along rather different lines and does not link the eucharist so closely with Christ's atoning death" (p. 197). This poses no problem for Catholics (assuming it is true), because one can always find exceptions to the general patristic consensus among individual Fathers. The Protestant still has to account for why the sacrificial view eventually completely dominated in the development of eucharistic theology after the 3rd or 4th century, and why, if this is rank heresy, it did so. Can the entire Christian Church fall into heresy? Would not the Holy Spirit protect His Church? Etc. Protestants who attempt to square their views with the Church Fathers, are, I submit, always fighting a distinctly uphill, difficult battle. Hats off to any who make the attempt (at least that is better than being ahistorical), but I don't think it can be done.
For further similar patristic utterances, see the Catholic Answers collection, The Sacrifice of the Mass, Envoy's The Holy Sacrifice of the Mass, and the article, Is the Mass a Sacrifice?, by