Who was Melchizedek?

Melchizedek was a prominent figure in the Old Testament who appeared to Abraham upon completing a military campaign to rescue his nephew Lot. He is also in the writings of Paul to reflect the priesthood of Christ and his followers.