The First National Bank of Andalusia was established in 1901 to facilitate business in the growing town.

[2] By the late 1910s, the bank had grown immensely, and commissioned the six-story Beaux-Arts building, designed by Montgomery architect Frank Lockwood.

The west and north sides (the sides facing Courthouse Square) are veneered with smoothed concrete block on the first story, and tan brick on the upper floors, while the east and south faces are of red brick throughout.

Rosettes separate each arched window on the first floor, and a large clock, added in 1939, hangs from the corner of the building.

In the 1960s, the counter was removed, the wainscoting covered with wood paneling, and a drop ceiling installed.