Was regular weekly fasting a widespread, formal tradition in the early Church? In The Story of Christianity,* author Justo Gonzalez offers the following:


  There were indeed times set aside for sorrow for one's sins, in particular during the two weekly days of fasting, which the church adopted from Jewish practice. At an early date, however, at least some Christians began fasting, not on Mondays and Thursday, like the Jews, but rather on Wednesdays and Fridays. It may be that this shift took place in commemoration of the betrayal and the crucifixion.


Was this fasting practiced in a majority of early churches? If so, at what point in history did the tradition cease? Is there more information as to why the days of Wednesday and Friday were chosen over Monday and Thursday?

* Revised edition, Volume 1, Chapter 3.
As far as we can tell, Christian twice-weekly fasting was based on Jewish twice-weekly fasting. Given the later tension between Jews and Christians, this makes an early adoption date likely.

Further evidence comes from the Didache (dating probably to the first century):


  Your fasts should not be with the hypocrites, for they fast on Mondays and Thursdays. You should fast on Wednesdays and Fridays. (8.1)


This passage seems to indicate that a formal twice-weekly fast was the norm—a practice which appears to be analogous to (but distinct from) the Jewish practice.