Oba miasta szczycą się również ważnymi zamkami, które są wręcz „sercem“ całego kraju. Zamek Praski wznosi się na wzgórzu nad Wełtawą, w Krakowie Wzgórze Wawelskie znajduje się tuż nad brzegiem Wisły. Oba były siedzibą władców i oba mają majestatyczne katedry. W Pradze znajduje się katedra św. Wita, Wacława i Wojciecha, w Krakowie katedra św. Stanisława i św. Wacława. 

W Pradze przejął rolę narodowego cmentarza zwanego Slavín, drugi z zamków nad Wełtawą, a mianowicie mityczny Wyszehrad. A ten drugi praski zamek, zachowany w formie barokowej twierdzy, też jest wart odwiedzenia, choćby dlatego, że roztacza się z niego piękny widok.

Kraków i Praga są wpisane na Listę Światowego Dziedzictwa UNESCO. Oba miasta mają wyjątkowo dobrze zachowane historyczne centrum. Jego sercem jest główny rynek. Praski nazywany jest „Staromiejskim”, krakowianie nazywają swój „Rynkiem”. Przy obu stoi główny kościół miejski, w obu przypadkach poświęcony Matce Boskiej. 

A podobieństwo między tymi dwoma miastami sięga jeszcze dalej: na obu placach znajdował się kiedyś ratusz, z którego w obu przypadkach zachowała się tylko wysoka wieża. Podczas gdy krakowski ratusz został zburzony w 1820 roku, praski Ratusz Staromiejski spłonął podczas powstania przeciwko niemieckiemu okupantowi w maju 1945 roku.