Location Information. CVA Cardiovascular Associates, P.C. 3980 Colonnade Parkway Birmingham , AL 35243 Phone: (205) 510-5000 Fax: (205) 599-6354 View Map; Credentials & Education Board Certifications.