Ιδρύθηκε για να τιμηθεί η μνήμη μελών των Ελληνικών Ενόπλων Δυνάμεων που έπεσαν μαχόμενοι κατά την διάρκεια της τουρκικής εισβολής στην Κύπρο το 1974. Η ίδρυση του πάρκου ήταν πρωτοβουλία του Συνδέσμου Εφέδρων Λάρνακας.
Δείτε στον χάρτη που ακολουθεί, στο σημείο 29, την τοποθεσία που βρίσκεται το Πάρκο Μνήμης ΕΛΔΥΚ