Существует вопрос, не является ли легендарной фамилия основателя ордена — Христиана Розенкрейца, как и само существование носившего её человека. Традиционно считается, что он родился в 1378 или 1388 году в обедневшей немецкой дворянской семье, ребёнком был помещён в монастырь на воспитание и 16 лет от роду отправился на Восток, к святым местам христианства. Но по дороге паломник познакомился с восточными оккультистами, и мысли его стал занимать не Христос, а арабская наука. С помощью своих новых друзей он попал в Марокко, в город Фец, где два года изучал магию и каббалистику (каббалистика — средневековое мистическое учение).
В обратный путь Розенкрейц пустился, нагруженный всеми сокровищами восточной мудрости. Однако учёные в Испании и в других странах не смогли оценить привезённые им богатства. Вернувшись к себе на родину, в Германию, Розенкрейц нашёл нескольких последователей в стенах того монастыря, где прошли его детские годы. Первоначально число членов нового братства розенкрейцеров не превышало четырёх, вскоре к ним прибавилось ещё четверо.
Устав нового братства предусматривал, что оно останется тайным на протяжении 100 лет. Розенкрейцеры ничего не должны были делать открыто, кроме бесплатного лечения больных. Члены ордена не обязаны были носить какой-то особый костюм и следовали в одежде обычаям страны, где проживали. Они должны были собираться один раз в год, причём каждому из них предписывалось позаботиться о приискании себе достойного преемника. Слово «розенкрейц» было паролем, по которому они узнавали друг друга. Одной из задач общества являлось создание «магического» языка и письменности.
Розенкрейцеры решили по мере возможности скрывать места погребения скончавшихся членов ордена. Легенда утверждает, что так поступили и с телом самого Христиана Розенкрейца (якобы дожившего до 106-летнего возраста и умершего в 1494 г.) Прах Розенкрейца будто бы был обнаружен в гроте, над входом которого была сделана надпись: «Меня отыщут через 120 лет», а в самой пещере, освещённой искусственным солнцем, были начертаны некоторые из принципов братства. Все эти «подробности» известны лишь из книг, изданных в XVII веке.
Доводы в пользу существования братства в средние века приводятся обществами розенкрейцеров XX столетия, суммированы автором статьи «Розенкрейцерство» в 14-м издании Британской энциклопедии. В ней утверждается, будто новые исследования подтвердили, что розенкрейцеры были реально существующим тайным союзом задолго до того, как в начале XVII века в Германии произошло возрождение братства.
Позднее во второй половине XVIII века, апологеты Ордена золотых розенкрейцеров утверждали, что он широко известен под этим названием ещё с 1510 года. Однако это утверждение печатно оспаривалось ещё тогда, в 80-х годах XVIII века. Стоит добавить, что иногда розенкрейцеры возводили свою родословную даже к библейскому Моисею, именуя его своим «братом».
Одним из главных магистров Братства (или Ордена) розенкрейцеров называли придворного астролога английской королевы Елизаветы I Джона Ди (1527—1608 гг.)
В Век Реформации была широко распространена надежд на полную перемену всего облика мира, на близкое установление тысячелетнего царства. Парацельс оставил пророчество, что вслед за ним явится необыкновенный человек, который откроет превращение металлов и обновит все науки. Прорицание запомнилось. Так, например, его повторил один из приближённых императора Рудольфа II. Стремление к осуществлению этих надежд и было одной из причин возникновения братства магов — розенкрейцеров или легенды о его существовании.
В эпоху Возрождения некоторые учёные для повышения своего авторитета добавляли к своей фамилии инициалы RC. В различных городах в разное время появились манифесты, якобы исходившие от Братства розенкрейцеров и содержавшие призывы к уничтожению папской власти, к обращению в христианство мусульман и т. п. Возможно, что в 1570 году некое Братство магов стало именовать себя Братством розенкрейцеров.
Двумя трактатами, своего рода манифестами розенкрейцеров, которыми они объявили о своём существовании, были изданные в 1614 и 1615 годах «Весть о Братстве, или Публикации общества достохвального Ордена розенкрейцеров» и «Исповедь Братства». Оба трактата задолго до опубликования циркулировали в рукописном виде. В 1614—1617 гг. «Весть о Братстве» издавалась семь раз. В обоих произведениях излагалась мнимая или действительная история ордена. Они содержали обращение к правителям европейских государств и учёным вступать в Братство. Трактаты были составлены в протестантском духе, содержали нападки на римский престол. Их авторство приписывают немецкому пастору Иоганну Валентину Андрэ (1586—654 гг.), в молодости служившему учителем в знатных домах и немало путешествовавшему по Германии, Австрии, Франции и Италии.