In this study, we characterize a four-protein nucleosome-binding complex from Schizosaccharomyces pombe, termed SAPHIRE, that includes two orthologs of human Lsd1, a histone demethylase. The SAPHIRE complex is essential for cell viability, whereas saphire mutants lacking key conserved catalytic residues are viable but thermosensitive, suggesting that SAPHIRE has both an important enzymatic function and an essential nonenzymatic function. SAPHIRE is present in (or adjacent to) particular heterochromatic loci and also in the transcription start site regions of many highly active polymerase II genes. However, ribosomal protein genes are notably SAPHIRE deficient. SAPHIRE promotes activation, as target genes are selectively attenuated in saphire mutants. Interestingly, saphire mutants display increased histone H3 lysine 4 dimethylation, a modification typically associated with euchromatin. SAPHIRE localization is dynamic, as activated genes rapidly acquire SAPHIRE. Furthermore, saphire mutants dramatically shift a heterochromatin-euchromatin boundary in Chr1, suggesting a novel role in boundary regulation.