Novoměstská ulice Na Hrobci vznikla pod tímto jménem kolem roku 1890. Místo však má daleko starší historii. Údajně zde bývalo i pohanské pohřebiště.

Podle jiné pověsti zde bývala přemyslovská hrobka. Bájná přemyslovská knížata, o nichž se zmiňují Staré pověsti české, jsou prý pohřbena v Podskalí. Konkrétně pod domem U pěti králů. Tak alespoň praví legenda, která se po Praze tradovala několik staletí. Prapůvodcem byl nejspíš Václav Hájek z Libočan, který do své Kroniky české napsal, že osm bájných knížat spočívá v knížecí hrobce severně od Vyšehradu na pravém břehu potoka Botiče. Jmenovitě mělo jít o Přemysla, Nezamysla, Mnatu, Vojena, Vnislava, Křesomysla, Neklana a Hostivíta.

Pověst přiživovala i skutečnost, že dotyčnému místu se odedávna říkalo Na Hrobci. Původ tohoto názvu je přitom o dost prozaičtější – v polovině 15. století byl totiž majitelem zdejších pozemků novoměstský měšťan Václav z Hrobky. Každopádně pověst se měla natolik čile k světu, že posloužila reklamním účelům. Zdejší hostinec oslovil malíře Václava Ambrosiho, aby na fasádě zpodobnil pět z osmičky mýtických Přemyslovců (Přemysla, Nezamysla, Mnaty, Vojena a Vratislava). Proč pouze pět? Protože všichni by se mezi okna barokního domu těžko vešli. Později sice přibyl ještě sv. Václav, přesto se dům zapsal do historie jako hostinec U pěti králů.

Barokní dům míval nezvykle hluboké sklepy. To bylo hospodě ku prospěchu, protože se v nich celoročně uchovávaly zásoby ledu. Dá se ovšem předpokládat, že při jejich hloubení by jakékoliv pohanské pohřebiště beztak vzalo za své.

Neblaze nakonec skončil i někdejší dům U pěti králů. V rámci podskalské asanace byl zbořen a v roce 1906 nahrazen moderní novostavbou. Nový čtyřpatrový dům vystavěl Otakar Václavík a na počest původní stavby nechal fasádu vyzdobit novými freskami. Pětice knížat v podání malíře Ladislava Nováka vypadá o dost uvěřitelněji než jejich předobraz, kde byli panovníci vyvedeni na způsob římských imperátorů.

I v dalších desetiletích fungovala v přízemí domu populární hospoda. Známý kriminálník Josef Kolínský tu například zapíjel spolu se svým bratrem trojnásobnou vraždu v Braníku. A ve stejném domě odstartovala svou kariéru módní návrhářka Hana Podolská, která zde v roce 1908 otevřela svůj první salón. Před domem U pěti králů vedly až do roku 1910 tramvajové koleje (viz fotografie).

Nejlépe impregnovanou stavbou v Praze prý bývala podskalská královská solnice, jejíž dřevěné trámy údajně ztvrdly působením soli na kámen. Budova této solnice sahala od Výtoně až dozadu k domu U Pěti králů. Nynější ulice Na Hrobci, prodloužená díky asanaci téměř až k Vltavě, vede celou délkou a středem staré královské solnice (viz fotografie níže), z níž postranní zdi i sklepy zůstaly pod úrovní dnešní ulice. Tato budova sloužila údajně okolo 300 let.

Na dalším snímku (v příloze) je podskalská solnice vyobrazena někdy kolem roku 1905, tedy jen pár let před svým definitivním zánikem.