With fibrin-based vascular prostheses, vascular tissue engineering offers a promising approach for the fabrication of biologically active regenerative vascular grafts. As a potentially autologous biomaterial, fibrin exhibits excellent hemo- and biocompatibility. However, the major problem in the use of fibrin constructs in vascular tissue engineering, which has so far prevented their widespread clinical application, is the insufficient biomechanical stability of unprocessed fibrin matrices. In this proof-of-concept study, we investigated to what extent the addition of a spider silk network into the wall structure of fibrin-based vascular prostheses leads to an increase in biomechanical stability and an improvement in the biomimetic elastic behavior of the grafts. For the fabrication of hybrid prostheses composed of fibrin and spider silk, a statically cast tubular fibrin matrix was surrounded with an envelope layer of Trichonephila edulis silk using a custom built coiling machine. The fibrin matrix was then compacted and pressed into the spider silk network by transluminal balloon compression. This manufacturing process resulted in a hybrid prosthesis with a luminal diameter of 4 mm. Biomechanical characterization revealed a significant increase in biomechanical stability of spider silk reinforced grafts compared to exclusively compacted fibrin segments with a mean burst pressure of 362 ± 74 mmHg vs. 213 ± 14 mmHg (p < 0.05). Dynamic elastic behavior of the spider silk reinforced grafts was similar to native arteries. In addition, the coiling with spider silk allowed a significant increase in suture retention strength and resistance to external compression without compromising the endothelialization capacity of the grafts. Thus, spider silk reinforcement using the abluminal coiling technique represents an efficient and reproducible technique to optimize the biomechanical behavior of small-diameter fibrin-based vascular grafts.