"Плавание святого Брендана" не случайно дало название всему сборнику. Эта история была записана в одном из ирландских монастырей еще в начале X века.

Она старше большинства произведений, которые мы привыкли считать образцами средневекового героического эпоса. Скорее всего ее автором был образованный монах, знакомый с сочинениями Святых Отцов и произведениями древнеримских авторов. Эту маленькую повесть читали и переписывали раньше, чем появились «Беовульф», "Старшая Эдда" и "Книга Бурой Коровы" — самая древняя рукопись, в которой собраны циклы ирландских преданий, созданная около 1100 года.

Уже в XII веке "Плавание святого Брендана" было известно и популярно, его цитировали, упоминали и переводили на другие языки далеко за пределами Ирландии. Сохранилось более сотни рукописей и списков разных версий «Плавания», которое с полным основанием можно считать единственным произведением ирландской повествовательной литературы, покорившим воображение всей Европы. "Плавание святого Брендана" имеет ясную, стройную композицию и слажено столь же хорошо, как и кожаное судно самого святого мореплавателя.

"Плавание Брендана" стало неотъемлемой частью жития святого. В кодексе, происходящем из ирландского колледжа на Саламанке, сохранилась единственная версия жития святого Брендана, в которую не включено повествование «Плавания», однако, по словам переписчика, ему пришлось сильно сократить рассказ о жизни Брендана, чтобы сделать житие более пригодным для чтения во время трапезы. Следует отметить, что в этом признании есть доля лукавства. Переписчик, насколько можно судить по более поздним версиям жития, где рассказ о жизни святого уже объединен с «Плаванием», опустил как раз те эпизоды, в которых Брендан предстает деятельным и подчас очень мирским человеком.