AllStar Autoplex, Inc. Share: Automobile Dealers AllStar Autoplex, Inc. Visit Website 1216 E. Palestine Ave. Palestine, TX 75801 (903) 729-2241 (903) 729-8521 (fax)