City of Van Alstyne, Texas > Departments > Police > Police Station LocationPolice Station LocationThe Van Alstyne Police Department is located at 242 N. Preston St., Van Alstyne, TX 75495.Here is a map: