| School Name | Address | Phone | Grades | County | Type | District Name |
| Story Elementary School | 5300 S Loop 256
Palestine, TX 75801 | (903) 731-8015 | 3-5 | Anderson | public | Palestine Independent School District |
| Ethnic Background | Percent | Year |
| White, non-Hispanic | 36.376 | 2009 |
| Black, non-Hispanic | 28.4741 | 2009 |
| Hispanic | 34.3324 | 2009 |
| Asian/Pacific Islander | 0.681199 | 2009 |
| Native American or Native Alaskan | 0.13624 | 2009 |
| Email | Year |
| lloveless@palestineschools.org | 2010 |
| Students Getting Free Lunch | Year |
| 72% | 2009 |
