Il est crée en 1879 par une Société Savante dénommée à l'époque, Société de Géographie et d'Archéologie de la Province d'Oran. A cette époque, il n'existait pas de Musée à Oran, mais il y avait un patrimoine dispersé à l'ancienne mairie de la Place de la République où il existait une salle appelée "salle des Oiseaux" où on conservait une belle collection d'Oiseaux, des œufs d'Autruche, des singes, une Hache polie et quelques autres objets de curiosité, ainsi que dans les allées de la promenade de l'étang (place Ibn Badis) étaient exposées aux intempéries diverses inscriptions romaines.

L'idée de la création d'un Musée dans la ville est survenue au commandant Demaeght (Archéologue et Epigraphiste) qui a lancé un appel aux citoyens afin d'enrichir les collections existantes. Il a été désigné par les membres de la Société de réunir chez lui les documents précieux.