In die rituele van die Vrymesselaars word die mite aangehang dat die organisasie begin het met die broederskap van klipmesselaars wat aan die tempel van Salomo gewerk het. Talle boeke is oor die oorsprong van die organisasie geskryf, maar daar is geen duidelikheid oor hoe dit ontstaan het nie.
Wat wel bekend is, is dat lidmaatskap in die Skotse losies van die vroeë 1600's, vanaf oorspronklik 'n gilde van werkende klipmesselaars na 'n broederskap van vrywillige verkose lede begin verander het.
'n Losie is die basiese organisasie van die Vrymesselaars. Elke losie moet geborg wees deur 'n grootlosie. Vrymesselaars kom as 'n losie bymekaar, nie in die losie nie.
Die hoogste graad in die Vrymesselary is die agbare meester, maar 'n aantal ander organisasies vereis die graad van agbare meester as voorvereiste vir lidmaatskap, alhoewel dié organisasies skynbaar slegs bestaan om 'n verskillende perspektief op sommige van die allegoriese, morele en filosofiese inhoud van die Vrymesselary te verkry.
Hierdie morele lesse word oorgedra in allegoriese rituele opvoerings gebaseer op Bybelgeskiedenis, en die kandidaat vorder só deur die "grade" van die organisasie om meer van homself, sy verhoudings met andere, en sy verhouding met die Opperwese te leer. Die lid woon talle kere dieselfde ritueel by, maar soos wat hy vorder, elke keer vanaf 'n verskillende deelnemersperspektief.
'n Kandidaat doen aansoek om lidmaatskap by 'n losie in sy gemeenskap. Dié word gereël deur 'n huidige lid te vra om hom aan die losie voor te stel. Nadat die kandidaat die losie besoek het, word hy aanvaar of verwerp as lid deur middel van 'n geheime stemming: enige "swart bal" ('n "nee"-stem) wat tussen die "wit balle" (die "ja"-stemme) in die stemkassie gevind word, diskwalifiseer die kandidaat.
Die storielyn van die 2004 rolprent Nasionale skat draai sterk rondom die Vrymesselaars en is gering ongewoon omdat dit die organisasie in 'n goeie lig stel.