Denser fibrin networks which are relatively resistant to lysis can predispose to post-thrombotic syndrome (PTS). Histidine-rich glycoprotein (HRG), a blood protein displaying antifibrinolytic properties, is present in fibrin clots. We investigated whether HRG may affect the risk of PTS in relation to alterations to fibrin characteristics. In venous thromboembolism (VTE) patients, we evaluated plasma HRG levels, plasma clot permeability, maximum absorbance, clot lysis time and maximum rate of increase in D-dimer levels released from clots after 3 months of the index event. We excluded patients with cancer and severe comorbidities. After 2 years of follow-up, 48 patients who developed PTS had 18.6% higher HRG at baseline. Baseline HRG positively correlated with clot lysis time, maximum absorbance, and thrombin-activatable fibrinolysis inhibitor (TAFI) activity but was inversely correlated with plasma clot permeability and maximum rate of increase in D-dimer levels released from clots. On multivariate regression model adjusted for age, fibrinogen and glucose, independent predictors of PTS were recurrent VTE, baseline HRG level, and TAFI activity. VTE recurred in 45 patients, including 30 patients with PTS, and this event showed no association with elevated HRG. Our findings suggest that increased HRG levels might contribute to the development of PTS, in part through prothrombotic fibrin clot properties.