Choctaw was built for Joseph Neibert, a principal with Peter Gemmell in the city’s largest 1830s building firm, and his wife, Sarah. Hardie (1806–1889) was the firm’s superintendent of construction and probably the designer. A Scottish immigrant, he became one of the most prolific and accomplished master builders in Natchez. The two-and-a-half-story house is finished in Flemish bond brick, has a giant-order three-bay front portico of Roman Ionic columns, a delicate wheat-sheaf railing, and an oval light in the pediment. The main entrance features a two-panel door set within a frontispiece of engaged Greek Doric columns. Choctaw’s interior is finished with richly molded millwork, lavish plaster, and an elliptical staircase that extends from the main hall to the finished attic, which is lit and ventilated by a balustraded clerestory on the roof. The house is now a bed-and-breakfast.