أنشأت كمستوطنة في 18 نوفمبر 1869 بموجب مرسوم صدر من بلاط قصر الإطبراطور الفرنسي نابليون الثالث وكانت تسميتها في ذلك الوقت "باليسترو" (بالفرنسية: Palestro), تخليدا لذكرى معركة باليسترو وهي مدينة في شمال إيطاليا.
في يوم 20 أبريل 1871 هجام مقاومون من الثورة التي تزعمها الشيخ محمد المقراني المدينة مستغلين حالة الفوضى التي كان تعيشها فرنسا بعد الهزيمة أمام بروسيا في مسألة الوحدة الألمانية. أسفر الهجوم عن مقتل 46 شخص وفقدان العديد من الأشخاص وتدمير شبه كامل للمدينة مما استدعى إعادة بناءها لاحقا.
قائمة أهم رؤساء بلدية الأخضرية في عهد الاستعمار الفرنسي
- 1871 - باسيتي دومينيك (أول رئيس لبلدية الأخضرية).
- 1872 - دارييل دانيال.
- 1873 - سيبوت أشيل.
- 1874-1878 - بيكير جيون.
- 1880-1885 - ميكود فرناند.
- 1893 - بيكير جيون (ساحة منتصف المدينة في الأخضرية تسمى "ساريج بيكير" نسبة إلى بيكير والذي أقام حنفية للناس في المكان ذاته).
- 1895 - بيكير جيون.
- 1897 - ميكود فرناند.
- 1898 - فينك تشارلز.
- 1901 - براطي.
- 1905 - أوري إيميل.
- 1907 - فالكادا فيليب.
- 1920 - مارتال جوزيف.
- 1925 - لويلات لويس.
- 1927 - سيغنوري رينيه.
- 1939 - بيكير رينيه.
- 1945-1956 - غويديسي (اختفى في عام 1956 إثر مجزرة حدثت في الأخضرية).
- 1956-1962 - بيمروك جيلبرت (استمر في مهامه حتى استقلال الجزائر في العام 1962).
Source: wikipedia.org