Besides contributing to the reionization of the universe, primordial stars enriched the pristine gas with the first heavy chemical elements (e.g., Bromm & Loeb 2003), including the formation of dust (e.g. Schneider+2006). In this context, the first galaxies might have been composed of Pop II stellar systems, surrounded by a mixed phase of gas and dust inside atomic-cooling halos. Luminous sources at high redshifts, such as the first galaxies, constitute promising targets for next-generation surveys as they provide unique tools to test models of early structure formation. We explore the possibility of detecting first galaxies with a generic far-infrared/sub-millimeter (FIR/sub-mm) telescope by applying an analytical model of primordial dust emission.