Plassen fikk sitt navn i 2000 og ble oppkalt etter forfatteren Agnar Mykle (1915–1994), en av etterkrigstidens markante norske forfattere. Initiativet til oppkallingen kom fra forfatteren Fredrik Skagen (1936–2017). Agnar Mykles plass ligger like ved Mykles barndomshjem Elvegården i Klostergata 72a, som ble oppført rundt 1800 og revet i 1969. Plassen har aldri vært bebygd og har fungert som en grønn lunge siden utbyggingen av Øya begynte i første halvdel av 1900-tallet.