The tradition of eating fish on Friday began in the early Christian Church in the Middle Ages. It was a way for Catholics to abstain from meat and show their devotion to God. This tradition was later formalized by the Catholic Church in the 16th century.