גן אלי כהן ממוקם בשכונת רמת עמידר. גן ציבורי גדול בשטח של 28 דונם המשתרע בין ישיבת ההסדר רמת-גן ובין בית ספר מכל"ל, אולם ראסל ובריכת השחייה עמידר. לעיתים מתקיימים בגן אירועי תרבות לרבות חגיגות יום העצמאות. בשטח הגן פינות משחק לילדים ומתקני כושר.
בישיבת מועצת עיריית רמת-גן מתאריך 09.06.1965 הציע אברהם קריניצי: "אני מציע לקרוא לגן ציבורי ב"עמידר" מהיום והלאה בשם "גן אלי כהן", על שם הגיבור שנתלה בדמשק. אני רוצה שהחברים יצביעו ויקבלו את זה, כמובן, פה אחד". ההחלטה התקבלה על ידי כל משתתפי ישיבת המועצה ללא התנגדויות.
מיקום הגן: לגן מספר כניסות, מרחוב האצ"ל, מרחוב מתתיהו מנדל 11 ומרחוב המחתרת 12.