Nordmæle poståpneri ble opprettet 15. oktober 1871, og var de første årene bare virksomt i fisketida om vinteren. Navnet ble endret til Nordmele i 1872 og Nordmjele i 1894. Fra 1899 fungerte poståpneriet hele året. Navnet ble igjen endret i 1971, til dagens form Nordmela. Da postnummer ble innført i 1968, fikk postkontoret på Nordmela nummer 9489. Det ble endret til 8489 i 1980. Nordmela postkontor ble nedlagt 1. mars 1997, men postadressen 8489 Nordmela er ennå i bruk (pr. mars 2012).