Namnet fick huset efter Helena Cronsioe som levde här i slutet av 1700-talet och början av 1800-talet. Det är byggt som lantställe till grosshandlare Edvard Engeström och blev färdigt lagom till dennes dotters bröllop år 1877 (Källa: Malmö Fornminnesförenings årsskrift från 1945). På husets vindflöjel står dock årtalet 1872. Redan 1924 öppnades första restaurangrörelsen - Heleneholms Slottscafé. Samtidigt komponerades husets egen valsmelodi av källarmästaren. År 1932 förvärvades fastigheten av Malmö stad. På 30- och 40-talen blev Heleneholm känd som välrenommerad restaurang och på somrarna som dansställe med uteservering, man dansade kring det stora trädet där nuvarande parkering finns. Någon gång på 50-talet började rörelsen specialisera sig på slutna sällskap. Sedan 1992 har Heleneholm Slott en ny ägare. Idag är det en av de äldsta restaurangerna i staden med ett välbevarat yttre och inre. Det är en modern restaurangrörelse, som inte är främmande för någon form av tillställning.