Concrete masonry prisms are strengthened with steel fiber-reinforced mortar (SFRM) overlay and tested for compressive and diagonal tension strength. Masonry prisms are produced in poor condition considering standard workmanship for masonry buildings in Korea. Amorphous steel fibers are adopted for SFRM, and appropriate mixing ratios of SFRM are derived considering constructability and strength. Masonry prisms are strengthened with different fiber volume ratios, while numerous strengthened faces and additional reinforcing meshes are produced for compression and diagonal tension tests. Compression and diagonal tension strength are increased by up to 122% and 856%, respectively, and the enhancement effect for diagonal tension strength was superior compared to compression strength. Finally, the test results and strength prediction equations based on existing literature and regression analysis are compared.