[1]​ Norfolk comenzó como un puerto para barcos de vapor en una plantación perteneciente a un hombre llamado Helms.

En 1862, los Estados Confederados de América (recientemente formado) estableció una aduana allí, y se requiere a todos los buques que pasan a detenerse y proporcionar una lista de carga.

Con respecto a esta acción, el historiador Marion Bragg escribió: Norfolk tuvo una oficina de correos entre 1854 y 1913.

[4]​ Norfolk Landing se ha convertido en un parque público de 41 acre (16,6 ha) llamado "Hernando DeSoto Park", que cuenta con un senderismo/sendero para caminar, río alto, zona de pícnic, estacionamiento y una grada.

El parque es el único lugar en el condado de DeSoto con acceso público al Río Misisipi.