El Seaboard Coastline Building es un hito dominante del paseo marítimo de Portsmouth. Esta estructura de frente curvo ha sido un símbolo del vínculo entre el ferrocarril y el comercio marítimo en Hampton Roads desde que se erigió en 1894-95. Ampliado en 1914, el edificio sirvió como terminal norte y sede del ferrocarril Seaboard Air Line. Este ferrocarril transportaba a Portsmouth gran parte de la cosecha de algodón del Sur para su envío al extranjero. También daba servicio a los yacimientos de carbón de Virginia Occidental, las acerías de Alabama y las plantaciones de frutas y productos agrícolas de Florida. La Seaboard Air Line se fusionó más tarde con el ferrocarril Atlantic Coast Line. Las oficinas de la Seaboard Coastline Company se trasladaron a Richmond en 1955 y la red ferroviaria finalmente se convirtió en parte del sistema CSX. El edificio Seaboard Coastline Building fue donado a la ciudad en 1958 y albergó oficinas municipales hasta 1980. Posteriormente se sometió a una rehabilitación certificada para uso mixto.