Madison Seafood has long been a part of our community in Rocky Mount, NC. Madison Seafood first started in 1970s on Madison Road as a fish market that many locals, that have been in the area for any amount of time, have visited. It was then moved to a new location and made into a drive-thru restaurant that provided over 1,000 fresh take-out fish plates daily. The restaurant continued in growth making traffic in and out Madison Seafood on the two-lane road on Friday and Saturday nights for many years. On Aug 2004, to accommodate our growing amount of customers, we moved about a quarter of a mile down that same road and built a new restaurant. A Madison Seafood to accommodate 150+ eat-in customers, complete with separate drive-thru and take-out areas.