Zach T. Fletcher's hotel was built in 1881 and is the two-story stuccoed portion to the right. It originally featured a cut limestone appearance with a one story stone kitchen addition on the east. It also served as the site of the first post office in Nicodemus, the oldest recorded African American operated post office in the U. S.