تتميز المدينة القديمة بكونها مبنية على صخرة من الكلس القاسي، مما أعطاها منظراً فريداً يستحيل أن يوجد مثله عبر العالم في أي مدينة. عرفت استقرار البشر منذ ثلاث آلاف سنة قبل الميلاد، حيث سكن أهلها الكهوف والمغارات المتواجد على سفوحها، وسكنوا الأدغال المتواجدة حول الوادي والبحيرة القديمة، وزاد الإستيطان بها بعد جفاف بحيرة "المنصورة"، فقد وجدت بقايا لرسوم منقوشة على الصخور بالوادي، وعثر على أدوات حجرية قديمة، وعظام بشرية ترجع لعهد الحضارة الميجاليكتيكية في منطقة "تيديس" و قرية"بو نوارة" و"عين بومرزوق"، وكذلك ما تبقى من القبور والمسلات التي اكتشفت في المدينة وضواحيها[1]. وتشير بعض الدراسات إلى أنها كانت عاصمة لقبائل "الماسيل" المنتشرة في الإقليم الشرقي لبلاد الجزائر والإقليم الغربي للديار التونسية، اشتهرت هذه القبائل بتربية المواشي وخدمة الأرض. والمؤرخون اليونان والرومان هم أقدم من كتب عن تاريخ قسنطينة، وعلى رأسهم المؤرخ بونييوس الذي عاش في القرن الثاني قبل الميلاد.