Who is Melchizedek?

Melchizedek is a mysterious figure mentioned only twice in the Old Testament. He is known as the King of Salem and the priest of God High Most.