Die Zeitschrift wurde in den Jahren 1877 bis 1897 von Alexander Conze und Otto Hirschfeld herausgegeben. 1902 wurde noch ein Indexband veröffentlich, mit dem jedoch das Erscheinen der Zeitschrift eingestellt wurde. Die bis heute erscheinenden „Jahreshefte des Österreichischen Archäologischen Institutes in Wien“ sind die spätere Fortsetzung der „Archäologisch-epigraphischen Mitteilungen“. Die Zeitschrift wurde in Wien in Zusammenarbeit mit dem Archäologisch-epigraphischen Seminar der Universität verlegt. Die Absicht der Herausgeber war es, sich bei wissenschaftlichen Publikationen zur Altertumswissenschaft nicht immer nur auf die „ewig unerschöpfliche Fundgrube“ des antiken Griechenlands und Italiens zu beziehen, sondern die Aufmerksamkeit auch auf die äußersten Grenzgebiete der griechisch-römischen Zivilisation und die Rolle der Donauländer in der römischen Kaiserzeit zu richten. Wissenschaftler und Studierende wurden aufgefordert, sich mit wissenschaftlichen Publikationen am Aufbau der Zeitschrift zu beteiligen. Die Mitteilungen sollten in erster Linie auf eigener Anschauung beruhende Originalberichte sein. Auch Reiseberichte Studierender wurden bei der Aufnahme in die Zeitschrift berücksichtigt. Vom Ministerium wurden Reisen dazu finanziell unterstützt.