Das Arresthaus entstand um 1880 auf einem fast 800 qm großen Grundstück an der mittleren Stehbachstraße, umgeben von einer allseitig ummauerten Hofanlage. Das zunächst zweigeschossige, teilunterkellerte Gebäude wurde wegen der sprunghaften Zunahme der Mayener Bevölkerung bis zu der Jahrhundertwende erweitert mit der Aufstockung eines zweigeschossigen Zellentrakts und erhielt sein heutiges Erscheinungsbild. In den Jahren von etwa 1880 bis 1980 fand der Vollzug der Freiheitsstrafen von 1 Tag bis zu 5 Jahren statt. (Quelle: "Beiträge zur Heimatgeschichte Nr. 6" des Geschichts- und Altertumsvereins).
Heute beherbergt das Arresthaus in neu renovierten Innenräumen im Untergeschoss die Künstlergemeinschaft, während sich in den oberen Räumlichkeiten der Geschichts- und Altertumsverein mit seinen ehrenamtlichen Mitarbeitern um die Aufbereitung der Historie der Stadt und Umgebung kümmert. Am Tag des Denkmals stehen im Arresthaus alle Räume dem interessierten Besucher offen.
Im Dezember 2003 erhielt die Künstlergemeinschaft Augstmühle vom Oberbürgermeister der Stadt Mayen, Herrn Günter Laux, zur Durchführung ihrer künstlerischen Aktivitäten und Nahebringung der Kunst vor Ort die "Schlüsselgewalt" für die Räumlichkeiten im Untergeschoss des ehemaligen Gefängnisses von Mayen - siehe hierzu Zeitungsbericht.
Die Künstlergemeinschaft Augstmühle hat seit 2006 ihren ständigen Sitz in Mayen im Alten Arresthaus, Stehbach 31. Hier wird ganzjährig Kunst ihrer Mitglieder bzw. nationaler und internationaler Gastkünstler und Künstlergruppen präsentiert.
Die Öffnungszeiten im Alten Arresthaus: Mittwoch von 14.00 Uhr bis 18.00 Uhr, Samstag und Sonntag von 11.00 Uhr bis 18.00 Uhr.