Mejlgade 19 er et velbevaret eksempel på en gammel bindingsværksgård med et malerisk gårdrum midt i Aarhus. Sidelængen ind mod nabogården i nr. 21-23 er oprindeligt opført som gavlhus omkring 1600, mens forhuset er nogle tiår yngre. Kort før 1800 er baghuset tilføjet, og i 1851 er den lave, smalle farvehandlerlænge langs Graven opført, hvorved gårdrummet er opstået.
Forhuset i to etager er i ni fag og opført over en høj tjæret sokkel af kampesten og granit. Mellem etagerne er der stokværksfremspring med smukt udskårne knægte. Det lidt skæve gadeforløb har givet plads til en smuk trappe af granitkvadre, der fører op til hovedindgangen til først patricierlejlighederne, senere den gamle farvehandel. Fagdelingen kan tydeligt ses på førstessalen, hvorimod stueetagen efter 1800 er forsynet med butiksvinduer. Gavlen mod Graven er i 1864 blevet grundmuret.
Også i det lange sidehus (oprindelig i 15 fag) er bindingsværket i væsentlig grad bevaret. Her er der benyttet en styrtrumskonstruktion, dvs. at loftsbjælkerne over anden sal er anbragt et stykke under tagremmen. Baghuset mod vest, også opført i bindingsværk, er i syv fag med en højtrejst gavl, der rager et stykke ud på fortovet i Graven.
Ejendommen lukkes af et grundmuret hus med to porte mod Graven. Hele komplekset er teglhængt og i god stand.