File:Paul's Union Church -- La Marque, Texas.jpg
The site of the original church building destroyed in the 1900 storm became a cemetery in which many of the storm's victims were buried. Services were held at B. F. Ayers' home until a new structure was built adjacent to the cemetery about 1913. The church incorporated as La Marque Union Protestant Church in 1927.
A new sanctuary was completed in 1933 with the help of Mrs. Paul Naschke. Her financial assistance was extended on the condition the church be named after her late husband. A well-known local photographer and contributor to church affairs. The church was renamed Paul's Union Church in 1933. Various community groups, including La Marque's Garden Club and its civic club used church facilities.