Achaemenid Empire
Religious toleration has been described as a "remarkable feature" of the Achaemenid Empire.