Ordenens smukke logebygning i Haderslev blev oprindelig opført som pakhus i 1832.
I 1862 blev bygningen solgt og overdraget til Haderslev by.
Efter en kaotisk tilværelse som blandt andet indkvartering for dele af et tysk dragonregiment og udlejningsejendom blev den smukke bygning i 1882 købt af den dengang nystartede tyske loge Josva zu den drei Brücken.
I 1919 gennemgik huset en større ombygning, som gav logen stort set den indretning, den har i dag.
Sankt Johanneslogen Josva til de tre Broer overgik i 1921, det vil sige året efter Genforeningen, til at arbejde under Den Danske Frimurerorden.