נווה דוד התפתחה מתוך מעברת שער העלייה סמוך למחנה צבאי מתקופות המנדט הבריטי ונקראה בעבר מחנה דוד. השכונה שוכנת למרגלות הר הכרמל, על חוף הים בדרום מעבר העיר, סמוך לבית העלמין הציבורי והצבאי.