Sphaeromorphic algal cysts, most probably of the prasinophyte Tasmanites, and acanthomorphic acritarch vesicles, most probably Solisphaeridium, occur in a single 20 cm thick bed of micritic limestone in the lower part of the Middle Devonian (Givetian) Tully Formation near Lock Haven, Pennsylvania. Specimens are composed of authigenic calcite and pyrite crystals about 5-10 µm in length. Some specimens are completely calcitic; some contain both pyrite and calcite; and many are composed totally of pyrite. The microfossils are about 80 to 150 µm in diameter. Many show signs of originally containing a flexible wall composed of at least two layers. Some appear to have been enclosed in a mucilaginous sheath or membrane when alive. The acanthomorphic forms have spines that are up to 20 µm in length, expand toward the base, and are circular in cross-section. The microflora occurs with microscopic molluscs, dacryoconarids, the enigmatic Jinonicella, and the oldest zooecia of ctenostome bryozoans known from North America. The microalgal horizon lacks macrofossils although small burrows are present. Microalgae and acritarchs have been preserved via a complex preservational process involving rapid, bacterially-mediated post-mortem mineralization of dead cells. The microfossil horizon, and possibly much of the Tully Formation at Lock Haven with similar lithology, formed in a relatively deep, off-shore basin with reduced oxygen availability in the substrate.