Niet alleen de bouw van grote herenhuizen vanaf 1850 bepaalde het straataanzicht. In 1874 startte de bouw van de neogotische R.K. St. Martinuskerk aan het begin van de straat bij de Velperplein. De zeventig meter hoge toren domineert nog steeds de toegang van de straat. In 1880 veranderde het aanzien weer drastisch door de aanleg van tramrails voor de paardentramdienst Arnhem-Velp. De rails werden in het midden van het wegdek aangelegd. Vanaf 3 mei 1880 kon het publiek vanaf de zit- en staanplaatsen van de wagens de Steenstraat aan zich voorbij laten glijden.