Aspects of the invention include host cells that are engineered to produce benzylisoquinoline alkaloids (BIAs). The host cells include heterologous coding sequences for a variety of enzymes involved in synthetic pathways from starting compounds to BIAs of the host cell. Also provided are methods of producing the BIAs of interest by culturing the host cells under culture conditions that promote expression of enzymes encoded by the heterologous coding sequences of the host cells. Aspects of the invention further include compositions, e.g., host cells, starting compounds and kits, etc., that find use in methods of the invention.