The St. Matthew Lodge No. 5 in Eufaula, Alabama, was one of ten Colored Lodges already in existence in the state before the Prince Hall Lodges officially began in Alabama in 1870. This lodge worked under the National Compact Grand Lodge.