Settlement of this area began in the early 19th Century, as people moved into Texas from the southern United States. A post office was established in 1849, and continued settlement resulted in the building of homes, businesses, schools, and churches. Many former slaves established homes here following the Civil War. Biloxi Colored Methodist Episcopal (C.M.E.) Church began meeting informally in 1870, and Pilgrim Rest Baptist Church began in 1921. Biloxi Evergreen Cemetery dates to the 1880s. Biloxi continues to be an important part of Newton County.