 Although it is unincorporated, it has a post office, with the ZIP code of 73440.Lebanon was settled in the late 19th century as part of the Chickasaw Indian Nation and was part of Pickens County.A Chickasaw Tribal Courthouse was located in Lebanon.