Histone modifications have critical roles in regulating the expression of developmental genes during embryo development in mammals. However, genome-wide analyses of histone modifications in pre-implantation embryos have been impeded by the scarcity of the required materials. Here, by using a small-scale chromatin immunoprecipitation followed by sequencing (ChIP-seq) method, we map the genome-wide profiles of histone H3 lysine 4 trimethylation (H3K4me3) and histone H3 lysine 27 trimethylation (H3K27me3), which are associated with gene activation and repression, respectively, in mouse pre-implantation embryos. We find that the re-establishment of H3K4me3, especially on promoter regions, occurs much more rapidly than that of H3K27me3 following fertilization, which is consistent with the major wave of zygotic genome activation at the two-cell stage. Furthermore, H3K4me3 and H3K27me3 possess distinct features of sequence preference and dynamics in pre-implantation embryos. Although H3K4me3 modifications occur consistently at transcription start sites, the breadth of the H3K4me3 domain is a highly dynamic feature. Notably, the broad H3K4me3 domain (wider than 5 kb) is associated with higher transcription activity and cell identity not only in pre-implantation development but also in the process of deriving embryonic stem cells from the inner cell mass and trophoblast stem cells from the trophectoderm. Compared to embryonic stem cells, we found that the bivalency (that is, co-occurrence of H3K4me3 and H3K27me3) in early embryos is relatively infrequent and unstable. Taken together, our results provide a genome-wide map of H3K4me3 and H3K27me3 modifications in pre-implantation embryos, facilitating further exploration of the mechanism for epigenetic regulation in early embryos.