Legacy workouts are workouts you created before the 5.6.0 release. These workouts are not counted against the slot credit system and remain available in your My Workouts section.
If you delete a legacy workout, it is permanently removed and does not refund any slot credits.