Laser beam powder bed fusion of metals (PBF-LB/M, or simply L-PBF) has emerged as one of the most competitive additive manufacturing technologies for producing complex metallic components with high precision, design freedom, and minimal material waste. Among the various categories of additive manufacturing processes, L-PBF stands out, paving the way for the execution of part designs with geometries previously considered unfeasible. Despite offering several advantages, parts with overhang features require the use of support structures to provide dimensional stability of the part. Support structures achieve this by resisting residual stresses generated during processing and assisting heat dissipation. Although the scientific community acknowledges the role of support structures in the success of L-PBF manufacturing, they have remained relatively underexplored in the literature. In this context, the present work investigated the impact of laser power and scanning speed on the dimensioning, integrity and tensile strength of single-walled block type support structures manufactured in AISI 316L stainless steel. The method proposed in this work is divided in two stages: processing parameter exploration, and mechanical characterization. The results indicated that support structures become more robust and resistant as laser power increases, and the opposite effect is observed with an increment in scanning speed. In addition, defects were detected at the interfaces between the bulk and support regions, which were crucial for the failure of the tensile test specimens. For a layer thickness corresponding to 0.060 mm, it was verified that the combination of laser power and scanning speed of 150 W and 500 mm/s resulted in the highest tensile resistance while respecting the dimensional deviation requirement.