Selon les romans, l'Église de l'humanité sans chaînes a été fondée sur Terre, spécifiquement en Idaho (USA), par le révérend Austin Grayson (connu des futures générations des membres de l'église comme Saint Austin) vers la fin du XIV siècle apr. J.-C. (III siècle Post Diaspora dans l’Honorverse), une période où la Terre commençait à résoudre ses problèmes écologiques, mais aussi où quelques groupes ont décrié la déshumanisation provoquée par la domination de la technologie.
Grâce à son charisme, sa détermination et sa capacité à attirer des convertis, Grayson parvient à combiner sa croyance à la Bible avec la frénésie technophobique du temps.
Promettant de mener ses croyants à un monde qui serait une nouvelle Sion (dans la Bible, Sion désigne la ville de Jérusalem) libre de la technologie, Grayson et l'Église rassemblent assez de financement pour monter une expédition de colonisation qui part de la Terre en 314 p.d. (2415 apr. J.-C.).
En 988 p.d. (3090 apr. J.-C.), après 670 ans de voyage, les colons arrivent à leur destination. L'environnement mortel de la planète menace de condamner la colonie libre de technologie, mais ce ne sera qu’après la mort d'Austin Grayson - trois années terrestres après l'arrivée sur la planète que deux des chefs de la colonie, Mayhew et Yanakov (ancien capitaine du vaisseau de colonisation), ont mené une révolution doctrinaire qui a changé la croyance de l'église face à la technologie : la technologie n'est pas mauvaise intrinsèquement, mais son abus et l’abus sont mauvais. Certains ont été satisfaits du changement, d'autres non.
Dix ans après l’arrivée sur la planète, la planète est appelée Grayson en l’honneur d’Austin Grayson.
La guerre civile de Grayson entre « modère » et le « fidèle » pendant le XIV siècle Post Diaspora a eu comme conséquence la cassure de l’Église en deux ; ses éléments les plus réactionnaires (vaincus, moins nombreux et donc nécessitant moins de ressources pour le voyage) sont partis de Grayson pour coloniser la planète Masada, tandis que les modères restèrent sur Grayson.
À partir de ce moment, il y eut deux Église de l'humanité sans chaînes, chacune prétendant être la vraie foi et les massadiens n’auront de cesse de ramener les graysonniens dans le droit chemin.
Plus de 600 ans de guerre plus ou moins chaude, comprenant le bombardement nucléaire de Grayson se terminent, après un dernier affrontement et une tentative de coup d’État par des éléments graysonniens favorables à Masada, lors de l’alliance entre Grayson et le Royaume stellaire de Manticore.
Depuis le commencement de l’occupation de Masada par Manticore, la version masadienne de l'Église s’est encore fractionnée en petites sectes, dont certains ont recours à des activités de pure terrorisme et de mercenaire.
La branche de l'Église de Grayson demeure active et influente dans la société de Grayson, et plusieurs des réformes qui ont secoué la planète - décrit dans les romans - n'auraient pas eu lieu si l'église ne les avait pas soutenue. Cependant, les éléments les plus conservateurs se sont opposés aux réformes de Benjamin Mayhew IX.