We study the clustering properties of the first galaxies formed in the Universe. We find that, due to chemical enrichment of the inter-stellar medium by isolated Population III stars formed in mini-halos at redshift z>30, the (chronologically) first galaxies are composed of metal-poor Population II stars and are highly clustered on small scales. In contrast, chemically pristine galaxies in halos with mass M~10^8 M_sun may form at z