Malachi – When was written? By Prof Parks on 2017-01-11 in 26. Don’t be afraid, Zechariah 1:8 uses “peha” — a Persian word — for governor. So post exile. since the temple has been rebuilt, after 515 B.C. Because the author of Eccl. knew Malachi, 2nd Century BC. slightly before Nehemiah came to Jerusalem in 445 BD.