Address: 5200 Battleship Parkway E., Spanish Fort, AL 36527 Billed as the largest flea market on the Gulf Coast, the Mobile Flea Market hosts more than 800 vendors every weekend year-round.