Binary cell fate decisions allow the production of distinct sister neurons from an intermediate precursor. Neurons are further diversified based on the birth order of intermediate precursors. Here we examined the interplay between binary cell fate and birth-order-dependent temporal fate in the Drosophila lateral antennal lobe (lAL) neuronal lineage. Single-cell mapping of the lAL lineage by twin-spot mosaic analysis with repressible cell markers (ts-MARCM) revealed that projection neurons (PNs) and local interneurons (LNs) are made in pairs through binary fate decisions. Forty-five types of PNs innervating distinct brain regions arise in a stereotyped sequence; however, the PNs with similar morphologies are not necessarily born in a contiguous window. The LNs are morphologically less diverse than the PNs, and the sequential morphogenetic changes in the two pairs occur independently. Sanpodo-dependent Notch activity promotes and patterns the LN fates. By contrast, Notch diversifies PN temporal fates in a Sanpodo-dispensable manner. These pleiotropic Notch actions underlie the differential temporal fate specification of twin neurons produced by common precursors within a lineage, possibly by modulating postmitotic neurons' responses to Notch-independent transcriptional cascades.