Lebanon Lodge No. 22

The Lebanon Lodge No. 22, at 106 W. Aztec in Gallup, New Mexico, was built in 1932. It was listed on the National Register of Historic Places in 1989.

It is Decorative Brick Commercial in style. It was built as a Masonic lodge meeting hall.

From 2011 to 2017 it housed the Stronghold Church, and since 2017 is the offices of the Northwest New Mexico Council of Governments.