I 1865 købte Aarhus Haandværkerforening en grund i Paradisgade, og i 1868 stod håndværkerforeningens nye bygninger klar. Bygningerne er tegnet af arkitekt og kongelig bygningsinspektør Vilhelm Theodor Walther (1819-1892). Asylbygningen på billedet (1866-), Paradisgade 5-7, blev opført af penge fra Asylfonden og havde til formål at huse enker efter håndværkere eller ældre, enlige håndværkere. Inspirationen er fra norditaliensk teglstensarkitektur fra middelalder og renaissance.

Bygningen rummer i dag mindre boliger til unge og studerende.

Håndværkerforeningens øvrige lokaler kom senere til blandt andet at rumme biografen Øst for Paradis. Her ses den midterste del af facaden med indmuret tavle: "Aarhus Haandværkerforenings Stiftelse. Opført 1866. Paabygget 1889."