以及伊斯兰的兴起，关于亚历山大港的各种故事亦流传至阿拉伯伊斯兰世界。在中世纪阿拉伯历史学家如马苏第的着作里，记载曾有海中的怪物阻挠亚历山大在此建城，因此亚历山大制造一座玻璃钟下到海底击败怪物，后来他又在海边立金属像来吓阻侵扰。但早在14世纪便有史家如伊本·赫勒敦指出这些故事是不合事实的。亚历山大在此建城的目的是在埃及的瑙克拉提斯边建立一个希腊人的城市，作为希腊与富饶的尼罗河谷之间的联系。当时在埃及只有一个地方提供建立这样一座城市的条件：亚历山大港位于法老岛的后面，又不受尼罗河口淤泥的阻碍。当时当地已有一