Det finnes skriftlige kilder om bosetning på Nordmela siden 1500-tallet, men det kan ha bodd folk der helt siden steinalderen. Stedet var et viktig fiskevær, og fikk med årene flere fiskemottak. Men Nordmela ligger værhardt til, og først i 1974 sto yttermoloen (Vestermoloen) ferdig. Den ble sterkt skadet av en storm i januar 1975, men ble reparert, og moloene på Nordmela er siden blitt forbedret og forsterket. I senere år har det bare vært ett fiskemottak på Nordmela. Fiskemottaket J.M. Nilsen gikk konkurs i november 2009, men ble kjøpt ut og startet opp igjen året etter.