Den eldste delen av byen, og havnen New Shoreham, ble grunnlagt av normannerne mot slutten av 1000-tallet. Den nåværende sognekirken i New Shoreham, St. Maria de Haura («i havnen») ble bygget innenfor et tiår etter nedtegningen av (1086). Dagens kirke er bare halvparten så stor som den opprinnelige, da deler har falt ned. Byen ble planlagt med et regelmessig gatenett, som i stor grad har overlevd.