Our primary health clinic in Colonial Heights now offers online appointment scheduling. Contact Information Main Number (804) 504-8025 Fax Number (804) 504-8026 Mailing Info Primary Health Group Appomattox 930 South Ave, Suite 11 Colonial Heights, VA 23834.