Historic industrial pollution of the Elizabeth River, Virginia resulted in polycyclic aromatic hydrocarbon (PAH) contamination in sediments. Atlantic killifish (Fundulus heteroclitus) inhabiting the Atlantic Wood (AW) industrial site adapted to complex PAH mixture at this Superfund site. Their embryos have proved highly resistant to cardiac abnormalities indicative of PAH toxicity. In this study, embryos spawned from adults collected at AW and King’s Creek (KC), a reference site, were exposed at 24 h post fertilization (hpf) to Elizabeth River Sediment Extract (ERSE), a complex PAH mixture, in a range of concentrations (0, 5.04, 50.45, 100.90, 151.35, or 252.25 µg/L total PAHs). Embryos were processed for histology at 144 hpf to enable evaluations of hearts at tissue and cellular levels. Morphometry and severity scoring were used to evaluate the extent of alterations. Unexposed embryos were similar in both populations. ERSE exposure resulted in multiple changes to hearts of KC embryos but not AW. Alterations were particularly evident in KC embryos exposed to concentrations above 1% ERSE (50.45 µg/L), which had thinner ventricular walls and larger pericardial edema. Individuals with moderate pericardial edema maintained arrangement and proximity of heart chambers, but changes were seen in ventricular myocytes. Severe pericardial edema was prevalent in exposed KC embryos and typically resulted in tube heart formation. Ventricles of tube hearts had very thin walls composed of small, basophilic cells and lacked trabeculae. Edematous pericardial fluid contained small amounts of proteinaceous material, as did controls, and was free of cells. This fluid was primarily unstained, suggesting water influx due to increased permeability. The use of histological approaches provided more specific detail for tissue and cellular effects in hearts of embryos exposed to PAHs and enabled understanding of potential links to later life effects of early life exposure.