Aleksander opptrer framtredende i moderne gresk folkeminne, mer enn noen annet figur fra antikken. Hans navn i moderne gresk dagligtale («O Megalexandros») er et kjent navn, og han er den eneste antikke helt som opptrer i Karagiozis (skyggeteater). En velkjent fabel blant greske sjømenn involverer en enslig havfrue som griper tak i skipets baug under en storm og spør kapteinen «Er kong Aleksander i live?» Det korrekte svaret er «Han er i live og vel, og hersker over verden!», noe som vil få havfruen til forsvinne sammen med stormen. Andre svar vil få havfruen til forvandles til en rasende Gorgon som vil dra skipet til havets bunn.