প্রতিষ্ঠা এই ব্যাংকটি পূর্ব পাকিস্তানের কয়েকজন বাঙালি উদ্যোক্তার উৎসাহে ১৯৫৯ সালে ইস্টার্ন মার্কেন্টাইল ব্যাংক নামে প্রতিষ্ঠিত হয়। স্বাধীনতা লাভের পর ১৯৭২ সালে এটি পূবালী ব্যাংক নামে সরকারিকরণ করা হয় এবং পুনরায় ১৯৮৩ সালে এটিকে বেসরকারিকরণ করা হয় ও নামকরণ করা হয় "পূবালী ব্যাংক লিমিটেড"।