Heparin is a widely used anticoagulant which inhibits factor Xa and thrombin through potentiation of antithrombin. We recently identified that the nucleic acid stain SYTOX reacts with platelet polyphosphate due to molecular similarities, some of which are shared by heparin. We attempted to study heparin in flowing blood by live-cell fluorescence microscopy, using SYTOX for heparin visualisation. Immunostaining was performed with monoclonal antibodies directed against various heparin-binding proteins. In addition, we studied modulation of heparin activity in coagulation assays, as well its effects on fibrin formation under flow in recalcified whole blood. We found that SYTOX-positive polymers appear in heparinised blood under flow. These polymers typically associate with platelet aggregates and their length (reversibly) increases with shear rate. Immunostaining revealed that of the heparin-binding proteins assessed, they only contain histones. In coagulation assays and flow studies on fibrin formation, we found that addition of exogenous histones reverses the anticoagulant effects of heparin. Furthermore, the polymers do not appear in the presence of DNase I, heparinase I/III, or the heparin antidote protamine. These findings suggest that heparin forms polymeric complexes with cell-free DNA in whole blood through a currently unidentified mechanism.