Dům Josefa a Oldřicha Kutinových
Úplně první restaurace pod Nuselskými schody bývala ve starém přízemním domě čp. 139, který stával na tomto místě a byl vystavěn před rokem 1884. Restaurace se jmenovala stejně jako dům „U Modré hvězdy“. Měla zahrádku směrem ke schodům a na čepu holešovický Pražan. Zdejším hostinským a zároveň majitelem byl pan Karel Bartoš. Znak modré hvězdy potom býval na fasádě patrové nárožní budovy směrem k trati. Dům čp. 139 byl zbořen v roce 1913. Mezi lety 1913–1914 zde probíhala rekonstrukce železniční tratě Praha–Smíchov, která zahrnovala též výstavbu nové nádražní budovy a je velice pravděpodobné, že stavební a bourací práce pod Nuselskými schody byly tehdy vzájemně propojeny.
Na místě restaurace vyrostl činžovní dům čp. 1721/3 z dílny Josefa a Oldřicha Kutinových, přičemž pod návrhem zdobné secesní fasády s kubistickými prvky je ve stavebním plánu z roku 1914 podepsán Kutina Josef. Sousední budova čp. 139/1 u Havlíčkovy třídy (Bělehradská) nese podobně zdobenou fasádu a je možné, že pochází od stejných stavitelů.
Stavitel Josef Kutina stojí například i za domy ve Slavíkově ulici čp. 1627/9 z let 1909/1910, v ulici Lužická čp. 1688/40 na Vinohradech, v ulici Janovského 936/3 nebo v ulici Dukelských hrdinů čp. 969/6 v Holešovicích.

