Olive May, a mainstay in the city since 1924, is believed to be New Jersey’s oldest natural food store, and it attracts customers looking for the unusual. Two sisters, Olive and Lena May, opened the store. Through the decades, Olive May has operated in five different locations. Olive May is a landmark East Orange business that’s been servicing customer’ natural health needs for 83 years. Today, Olive May is a supermarket serving the community‘s natural products needs.