Lincoln County Mailing Address 300 E. Chickasaw Street Brookhaven, MS 39601 Physical Address 300 E. Chickasaw Street Brookhaven, MS 39601 Office Phone (601) 835-2838