Mellužu agrākais nosaukums bija Karlsbāde. Nosaukums Melluži, iespējams, cēlies no vārda „mellene”, kuru šejienes mežos bijis ļoti daudz. 19.gs. sākumā apbūvi veidojušas zvejnieku mājas, bet 19.gs otrajā pusē sākusies aktīva vasarnīcu celtniecība. 

Mūsdienās Mellužu apbūvē dominē privātmājas un vasarnīcas, kā arī vairāki jaunie projekti. Mellužos ļoti prestiža un dārga vieta ir Kāpu ielas rajons, kuru iecienījuši jūras, klusuma un miera cienītāji. Mellužu rajons aiz dzelzsceļa ir iecienīts privātmāju rajons vietējo iedzīvotāju vidū.