Brandstation Heleneholm togs i drift 1966, och ersatte stationen på Augustenborg. Förutom brandkåren utgick även dagambulanserna och färdtjänsten från stationen. I slutet av 70-talet flyttades dock ambulanserna till station Bulltofta, men när den nya stationen på Jägersro invigdes 1986 och brandstyrkan flyttade dit kunde ambulanserna åter flytta till station Heleneholm.
Stationen renoverades i slutet av 80-talet, och i maj 1990 kunde man flytta in i topprenoverade lokaler.
I februari 2014 lämnade dock Räddningstjänsten Syd lokalerna för gott, då färdtjänstverksamheten flyttade över till Malmö Stads regi. Kvar på stationen är dock ambulansentreprenören, som kommer flytta till sitt nya ambulanscenter i Lockarp under våren 2014. Planerna är dock att färdtjänsten, eller Specialtransporter som det egentligen heter, ska vara kvar på stationen fram till sommaren innan även de lämnar station Heleneholm, och därefter kommer byggnaden att få ge plats åt andra byggnader.