The majority of the world's architectural heritage encompasses unreinforced masonry structures, which are generally strong enough for the gravity loads, but are vulnerable against unexpected magnitudes of external out-of-plane loads and environmental effects. The recent trend of rehabilitating and strengthening unreinforced masonry with fiber reinforced polymer laminates, while effective, is not desirable in scenarios where aesthetics are important. Thus, there is a need for an equally effective yet aesthetically pleasing methodology. In this paper, the use of fiber-reinforced-mortars (FRMs) is proposed for masonry rehabilitation and reconstruction applications. Two types of fibers are considered; polyvinyl alcohol (PVA) fibers and novel organic fibers, such as corn silks. Several specimens with different type, size and volume fraction of fibers are tested in compression and flexure. Mixture proportions and the tested mechanical properties of each mixture are gathered in the form of a database. While the study is ongoing and the results are preliminary, it is found that certain volume fractions of PVA fibers are very effective in improving the toughness, ductility and durability of mortars. It is also found that corn silk FRMs show great potential for inexpensive and sustainable means to strengthen masonry structures.