কক্সবাজার সরকারী বালিকা উচ্চ বিদ্যালয় জেলার প্রতিষ্ঠিত প্রথম নারী শিক্ষা প্রতিষ্ঠান। শহরের প্রাণকেন্দ্রে হাসপাতাল সড়কের একটি মনোরম পরিবেশে প্রায় ৪ একর জমির উপর এটি অবস্থিত। ১৯৬০ সালের ১ জানুয়ারী কক্সবাজার বালিকা উচ্চ বিদ্যালয় প্রতিষ্ঠিত হয়। বিদ্যালয়ের প্রথম প্রধান শিক্ষক ছিলেন শ্রী যোগেন্দ্র পাল। ১৯৬১ সালের ১২ জানুয়ারী বিদ্যালয়টি শিক্ষাবোর্ড হতে উপযোজন লাভ করে। ১৯৬৯ সালে এই শিক্ষা প্রতিষ্ঠান জাতীয়করণ করা হয়।