Narożna kamienica przypisana była do dzielnicy Miasto z numerem konskrypcyjnym 158. Numer posesji był podwójny, dla ówczesnej ul. Schlossgasse był to nr 18, zaś dla Lastenstraße nr 31. Obiekt wybudowany został w 1907 r. przez Josefa Nosska. Kamienicę wzniesiono w miejscu wyburzonego obiektu, który należał do Johanna Fasana. Właścicielem kamienicy był Alois Altman - sklepikarz, który prowadził własny sklep z towarami mieszanymi.

Dokładna data powstania drogi, która przypisana była do Frysztackiego Przedmieścia nie jest znana. Niemniej jednak jest już widoczna pod nazwą Schiessstadt Gasse na mapie katastralnej miasta z 1836 r. Jej pierwotna nazwa odnosiła się do dawnej Strzelnicy miejskiej , która znajdowała się nieopodal drogi. Kiedy w 1882 r. wzniesiono nową Strzelnicę na przedmieściu Kamieniec przeniesiono w nowe miejsce również nazwę ulicy. W latach 1883-1884 miejski inżynier Carl Khünl przygotował projekt wyprostowania i poszerzenia ulicy. Odtąd nazywała się Lastenstraße - Ciężarowa. Projekt Khünla zrealizowano dopiero w 1901 r. Po śmierci Jana Michejdy w 1927 r. prawnika i pierwszego polskiego burmistrza Cieszyna pochodzącego z Olbrachcic (obecnie na tzw. Zaolziu w Republice Czeskiej) drogę przemianowano na jego cześć. Stało się tak dopiero w 1929 r.