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.