Sasanian Empire
Christianity was recognized by Yazdegerd I in 409 as an allowable faith within the Sasanian Empire.