“কলকাতা গেজেট”-এর মেয়রের কর্নার সূত্রে জানা যায়, ১৮৮৪ সালের ৮ই সেপ্টেম্বর তত্কালীন গভর্নর খুলনাকে একটি পৌরসভা হিসেবে ঘোষণা করেন। সেই বছরেরই ১৩ই ডিসেম্বর রেভারেন্ড গাগন চন্দ্র দত্ত এই পৌরসভার প্রথম চেয়ারম্যান হিসেবে দায়িত্বভার গ্রহণ করেন। সে সময়ে পৌরসভাটি পরিচালনার জন্য ১৫ সদস্যের একটি বোর্ড ছিল, যার মধ্যে ১০ জন ছিলেন নির্বাচিত, ৪ জন উপ-আধিকারিক এবং ১ জন মনোনীত সদস্য।
পরবর্তীকালে “পৌরসভা প্রশাসন অধ্যাদেশ”-এর অধীনে এই বোর্ডের নাম পরিবর্তন করে “পৌরসভা কমিটি” রাখা হয়। একই সাথে পৌরসভার আয়তন ৪.৬৪ বর্গমাইল থেকে বৃদ্ধি করে ১৪.৩০ বর্গমাইলে প্রসারিত করা হয় এবং কমিটির সদস্য সংখ্যা বাড়িয়ে ২৮ করা হয়।
স্বাধীনতার পর, ১৯৭২ সালে “বাংলাদেশ লোকাল কাউন্সিল অ্যান্ড মিউনিসিপ্যাল কমিটিস (ডিজল্যুশন অ্যান্ড অ্যাডমিনিস্ট্রেশন) অর্ডার”-এর আওতায় এর নতুন নামকরণ হয় “খুলনা পৌরসভা”। অবশেষে, ধারাবাহিক বিবর্তনের পথ ধরে এই ঐতিহ্যবাহী প্রতিষ্ঠানটি খুলনা সিটি কর্পোরেশন হিসেবে আত্মপ্রকাশ করে।