মিশরের আলেকজান্দ্রিয়ার ভিত্তি সম্পর্কে সবচেয়ে পরিচিত কিংবদন্তি বলে যে এটি বিখ্যাত ম্যাসেডোনিয়ান বিজয়ী আলেকজান্ডার দ্য গ্রেট যিনি 331 খ্রিস্টপূর্বাব্দে শহরটি প্রতিষ্ঠা করেছিলেন। কিংবদন্তি অনুসারে, রাজা সিওয়াতে আমুনের ওরাকল পরিদর্শন করেছিলেন, যেখানে তিনি ভবিষ্যদ্বাণী করেছিলেন যে তিনি একজন দেবতা হবেন। এই ভবিষ্যদ্বাণীতে আলেকজান্ডার এতটাই মুগ্ধ হয়েছিলেন যে তিনি এমন একটি শহর খুঁজে বের করার সিদ্ধান্ত নিয়েছিলেন যেটি শিক্ষা ও জ্ঞানের কেন্দ্র হবে, নিজেকে দেবতা হিসাবে উপাসনার জন্য নিবেদিত। কথিত আছে যে তিনি শহরের কাছে সেই জায়গাটি বেছে নিয়েছিলেন যেখানে নীল নদ দুটি শাখায় বিভক্ত হয়, রোসেটা এবং ক্যানোপাস।কিংবদন্তি অনুসারে, শহরটি একটি গ্রিড ডিজাইনের ভিত্তিতে প্রতিষ্ঠিত হয়েছিল, একটি বড় কেন্দ্রীয় প্লাজা এবং ছেদকারী রাস্তাগুলি একটি নিয়মিত গ্রিড তৈরি করেছিল। শহরটিকে মিশরের গ্রীক সংস্কৃতির কেন্দ্র হিসাবে ডিজাইন করা হয়েছিল, যেখানে একটি বড় যাদুঘর এবং গ্রন্থাগার রয়েছে যেখানে প্রাচীনকালের সমস্ত কাজ থাকবে।যদিও এই কিংবদন্তীকে সমর্থন করার জন্য কোন ঐতিহাসিক প্রমাণ নেই, আলেকজান্ডার দ্য গ্রেটের আলেকজান্দ্রিয়ার প্রতিষ্ঠা ছিল মিশর এবং প্রাচীন বিশ্বের ইতিহাসে একটি উল্লেখযোগ্য ঘটনা।