Is there another noteworthy written source from the past that mentions this right?
The Edict of Milan came two years after the Edict of Toleration by Galerius and granted religious toleration within the Roman Empire.
References:
Reference needed here