ALEXANDRIA HIGH SCHOOL Phone: (256) 741-4400 Street Address 353 STADIUM DR ALEXANDRIA, AL 36250+0180 Mailing Address: PO BOX 180 ALEXANDRIA, AL 36250+0180 Coming soon: Your comments about this school.