Mange veje på Amager har navne efter europæiske lande og lokaliteter.
Grækenlandsvej var oprindeligt en markvej, der hed Østre Mellemvej. Den blev i begyndelsen kaldt Grækenslandsgade. I 1901 fik vejen sit nuværende navn.
Omkring 1. Verdenskrig blev vejen efterhånden forlænget mod syd.
I den nordlige del ligger der etagebyggeri ved Grækenlandsvej.
I begyndelsen af 1920’erne blev der opført en større bebyggelse som husvildeboliger (herover). Se næmere i artiklen om Smyrnavej.
Mellem Biens Allé og Marathonvej ligger en lille etagebebyggelse, der har fået navnet Biensbo (herover).
Syd for Rodosvej er Grækenlandsvej præget af villabyggeri.
En del af villaerne blev opført af byggeforeninger med navne som Samarbejdet, Fremad og Arbejdernes Byggeforening.