Pladsen har ligesom Nyelandsvej navn efter Stephan Peter Nyeland (1793-1875), der var forvalter ved Søetaten og ejede jord i området.
Nyelands Plads danner en rundkørsel, hvor Nyelandsvej, Emil Christian Hansens Vej og Stockflethsvej mødes.
Pladsen blev anlagt i slutningen af 1800-tallet, men havde de første årtier ikke noget navn. Den fungerede som vendeplads for en sporvognslinje.