Baptism began with Adam, the first man. “He was caught away by the Spirit of the Lord, and was carried down into the water, and was…brought forth out of the water. And thus he was baptized.” (Moses 6:64-65)
This established the pattern. All of the apostles and prophets were baptized and all performed baptisms. Documented records of prophets being baptized include Enoch, Noah, Abraham, and Moses (Moses 6:47-68; 8:19-24; JST-Genesis 17:3-7; 1 Corinthians 10”1-4).
In Isaiah 48:1 we read the “house of Jacob, which are called by the name of Israel and [had] come forth out of the waters of Judah.” This refers to baptism (1 Nephi 20:1).
Solomon’s Temple had a molten sea resting upon 12 brazen oxen; this represented baptism and was a baptismal font. This is the blueprint for modern-day temples.