Soft clay strata can suffer significant settlement or stability problems under building loads. Among the methods proposed to strengthen weak soils is the application of a stone masonry trench (SMT) beneath RC strip foundations (as a masonry pad-stone). Although, SMTs are frequently employed in engineering practice; however, the effectiveness of SMTs on the ultimate bearing capacity improvement of a strip footing rested on a weak clay stratum has not been investigated quantitatively, yet. Therefore, the expected increase of bearing capacity of strip footings reinforced with SMTs is of interest and needs to be evaluated. This study presents a two-dimensional numerical model using the discrete element method (DEM) to capture the ultimate load-bearing capacity of a strip footing on a soft clay reinforced with a SMT. The developed DEM model was then used to perform a parametric study to investigate the effects of SMT geometry and properties on the footing bearing capacity with and without the presence of surcharge. The dimensions of the SMTs were varied to determine the optimum trench relative depth. The study showed that inclusion of a SMT of optimum dimension in a soft clay can improve the bearing capacity of a strip footing up to a factor of 3.5.