Przy ulicy znajdowały się prowizoryczne stragany i budy targowe. Pierwsze sześć domów przy ulicy powstało przed 1477 r. Od 1552 r. nakazano przeniesienie tu z Rynku handlu drobiem. W końcu XIV wieku z placu tego wyodrębniła się ulica Psie Budy, stanowiąc przedłużenie ulicy Karola Szajnochy. Ówcześnie też pojawiła się zabudowa w pierzei północnej biegnąca wzdłuż muru. Później zabudowa ta uległa przekształceniom, a jej charakter przybrał formę oficyn dla nieruchomości położonych przy placu Solnym. Od XV wieku wzmiankowana jest zabudowa pierzei południowej ulicy, która biegła wzdłuż fosy wewnętrznej. Zabudowa obu pierzei znaczenie ograniczyła dostępną przestrzeń, co skutkowało przeniesieniem handlu końmi w nowe miejsce w 1549 r. na Wygon Świdnicki.
W latach 1785–1787 zbudowano klasycystyczny Pałac Wallenberg-Pachaly. Autorem projektu był Carl Gotthard Langhans. W gmachu mieścił się do 1945 r. bank. Z kolei w 1825 r. oddano do użytku budynek Starej Giełdy, położony przy placu Solnym 16, którego południowa elewacja współtworzy północną pierzeję ulicy Karola Szajnochy. Projektantem tego budynku był Carl Ferdinand Langhans, syn wyżej wspomnianego Carla Gottharda Langhansa. Budynek ten powstał w miejscu kamienicy i pałacu Rehdigerów.