ALLERI V58 blev grundlagt i foråret 2007 af Eigil Johansen og Ib Chris Steen Sørensen. Vestergade 58, en særlig betydningsfuld adresse i Aarhus’ kultur- og musikhistorie, dannede rammen om galleriets virke de første seks år. Her rådede galleriet over den gamle købmandsgårds ca. 200 m2. I april 2013 flyttede galleriet ind i den historiske, smukke og iøjnefaldende bygning Børnely på Hans Hartvig Seedorffs Stræde 12. GALLERI V58 bevarede sit etablerede navn med reference til dets tidligere residens. I februar 2024 flyttede galleriet til Aarhus Ø nærmere Dagmar Petersens Gade 97 i bygningen SHIP, med udsigt til himmel, hav og lystbåde, som danner de ydre rammer for galleriets nye, moderne og lyse lokaler.