According to Google maps and trips, it's 21 miles. Here is the link and directions: http://www.google.com/maps?f=d&saddr=&daddr=5051+Prince+St+Bessemer,+AL+35022&iwstate1=dir:to&oi=manybox&ct=16&cd=1&resnum=1
There are about 258.5 miles between Birmingham, Alabama and Mobile, Alabama.
22 miles
83 miles
80 miles
236 miles
125 miles
117 miles
96 miles
45 miles
105 miles
146 miles
37 miles