In 1855 , the Memphis and Charleston Railroad was built through Huntsville . It became the first railway to link the Atlantic coast with the lower Mississippi River . In 1855 , the Memphis and Charleston Railroad was constructed through Huntsville , becoming the first railway to link the Atlantic seacoast with the lower Mississippi River .