Vores smukke logebygning blev oprindelig opført som pakhus i 1832.
I 1862 blev bygningen solgt og overdraget til byen Haderslev.
Efter en ret kaotisk tilværelse som blandt andet indkvartering for dele af et dragonregiment fra Tyskland og senere udlejet til forskellige formål, blev den i 1882 købt af den dengang nystartede loge JOSVA ZU DEN DREI BRÜCKEN.
I 1919 skete der en større ombygning, som gav logen stort set den indretning, den har i dag.
Josva til de Tre Broer overgik i 1921, efter genforeningen, til at arbejde under Den Danske Frimurerorden.