The East Highland Baptist Church campus is located on the south side of Alabama Highway 36 at 1030 Main Street East in Hartselle, Alabama.
The church is conveniently located on Highway 36 between US Highway 31 and Interstate 65 exit 328.  It is 1.4 miles from Hwy 31 and 1 mile from I-65.