Hebrew Bible

Genesis 14:18

16 He retrieved all the stolen property. He also brought back his nephew Lot and his possessions, as well as the women and the rest of the people. 17 After Abram returned from defeating Kedorlaomer and the kings who were with him, the king of Sodom went out to meet Abram in the Valley of Shaveh (known as the King’s Valley). 18 Melchizedek king of Salem brought out bread and wine. (Now he was the priest of the Most High God.) 19 He blessed Abram, saying, “Blessed be Abram by the Most High God, Creator of heaven and earth. 20 Worthy of praise is the Most High God, who delivered your enemies into your hand.” Abram gave Melchizedek a tenth of everything.

Date: 5th Century B.C.E. (Final composition)
* Dates are based on scholarly estimates
New Testament

Hebrews 7:3

1 Now this Melchizedek, king of Salem, priest of the most high God, met Abraham as he was returning from defeating the kings and blessed him. 2 To him also Abraham apportioned a tithe of everything. His name first means king of righteousness, then king of Salem, that is, king of peace. 3 Without father, without mother, without genealogy, he has neither beginning of days nor end of life but is like the son of God, and he remains a priest for all time. 4 But see how great he must be, if Abraham the patriarch gave him a tithe of his plunder. 5 And those of the sons of Levi who receive the priestly office have authorization according to the law to collect a tithe from the people, that is, from their fellow countrymen, although they, too, are descendants of Abraham.

Date: 80-90 C.E.
* Dates are based on scholarly estimates