The village was established in 1652 by the Dutch as Middenburgh (Middleburgh) and was a suburb of New Amsterdam (Nieuw Amsterdam) in New Netherland (Nieuw Nederland).
Elmhurst developed as a fashionable district due to a housing development built by the Cord Meyer Development Company between 1896 and 1910, north of the Port Washington Branch railroad station.