Brødre bosiddende i Slagelse dannede den 13. september år 1900, foreningen Hans Tavsen med henblik på, at oprette selvstændig loge i byen. Den lange rejsetid til København eller Kalundborg var et kraftigt incitament, og efter nogle års forberedelser kronedes anstrengelserne med held.

Den 4. marts 1906 blev Ordensbygningen i Frederiksgade 15 indviet til Ordensbrug, og samme dag oprettede Odd Fellow Ordenen sin loge nr. 35 i Danmark under navnet Concordia.

Logen har haft til huse i bygningen lige siden. 
35 Concordia blev stamhus for ordensbrødre fra store dele af Vestsjælland, og med tiden har disse brødre dannet selvstændige Odd Fellow loger i Korsør, Broderloge nr. 60 Hammeren, i Sorø Broderloge nr. 66 Sorana, i Skælskør Broderloge nr. 83 Broen samt endnu en loge i Slagelse, Broderloge nr. 106 Hellig Anders.

Concordia betyder enighed