Albert Petreliuksen katu 4 A on osa Albert Petreliuksen kadun asuinrakennusryhmää, jonka rakennukset ovat julkisivuarkkitehtuuriltaan hyvin samankaltaisia. Kahdeksan rakennuksen kokonaisuuden on suunnitellut kolme eri arkkitehtitoimistoa. Näistä Albert Petreliuksen katu 4 A sijoittuu korttelin pohjoispuolelle Jokiniemenkadun varrelle. Vuonna 1995 valmistuneen asuinkerrostalon on suunnitellut Arkkitehtitoimisto Björkstam-Heino-Kostiainen, pääsuunnittelijana Eero Kostiainen.

Rakennus on neljän rapun lamelli, joka kytkeytyy pohjoispäädyssä Albert Petreliuksen katu 4 B:n korttelin kulman muodostavaan taloon. Rakennuksen Jokiniemenkadun suuntainen rakennusmassa yhdistyy porttiaiheella Albert Petreliuksen katu 3:n asuinkerrostaloon. Asuinkerrostalo muodostaa paikoin avonaisen kehän yhdessä muiden Albert Petreliuksen kadun rakennusten kanssa. Tämän kehän sisäpuolelle jää kaksi pistetaloa ja kiinteistöjen sisäpihat.

Rakennuskokonaisuuden julkisivuarkkitehtuurin yleisilme on varsin yhtenäinen, vaikka yksittäisillä rakennuksilla on omat erityispiirteensä. Jokiniemenkadun puoleiset lamellit yhdistävä porttiaihe on selvän historistinen. Symmetrisesti sommiteltua porttiaihetta kiertää kevytrakenteinen hylly ja keskeltä halkoo korkea ikkuna.

Albert Petreliuksen katu 4 A:n asuinkerrostalon julkisivut ovat pääosin valkobetonia, paikoin vaaleansinistä ja vaaleankeltaista kaakelipintaa. Yksityiskohdissa on käytetty tummansinistä terästä. Vesikatto on punaista betonitiiltä.

Rakennus on todettu kulttuurihistoriallisesti merkittäväksi Vantaan 1980–1990-lukujen rakennuskannan inventoinnissa.