Jūrmalas Jaundubultu vidusskolas pirmsākumi meklējami 1870.gadā, kad pēc arhitekta I.Felsko projekta tika uzcelta vecā skolas ēka, kura līdz mūsdienām nav saglabājusies.

60. gadu beigās skolas ēka tika nojaukta. Ēkas projekts tika pārcelts no Dubultu piejūras laukuma uz Lielupes ielu 21.

1969.gadā skola tika uzcelta no jauna.

1969.gadā tika pabeigta pašreizējās skolas ēkas celtniecība.

1992.gadā toreizējā Jūrmalas 5. vidusskola tika pārdēvēta par Jūrmalas pilsētas Jaundubultu vidusskolu. Mūsu skolu ir absolvējuši daudzi slaveni cilvēki, starp tiem tādi kā Krievijas skatuves mākslinieks Jefims Šifrins un vienīgais kosmonauts, kas dzimis Jūrmalā, Aleksandrs Kaleri.