A fire Saturday night destroyed much of Tyland Baptist Church. Authorities believe the fire started in the sanctuary.
A police statement says there does not appear to be a connection between the fires.
No injuries were reported in either blaze.
The Bureau of Alcohol, Tobacco, Firearms and Explosives is also investigating.
Tyler is about 90 miles southeast of Dallas.