Obě města se mohou pochlubit také významnými hrady, které jsou dokonce pomyslným srdcem celé země. Nad Vltavou se na návrší tyčí Pražský hrad, v Krakově najdete Wawel přímo na břehu Visly. Oba byly sídlem panovníků a na obou se nacházejí vznosné katedrály. V Praze je to katedrála sv. Víta, v Krakově katedrála sv. Stanislava a sv. Václava. Oba kostely byly korunovačním místem králů, a to i po tom, co města přišla o postavení metropole.

V Praze převzal místo národního pohřebiště, zvaného Slavín, druhý z hradů nad Vltavou bájemi opředený Vyšehrad. I tento druhý pražský hrad zachovaný v podobě barokní pevnosti stojí za návštěvu, už proto, že jsou z něj nádherné výhledy.

Krakov i Praha jsou na seznamu světového kulturního dědictví UNESCO. Obě města mají totiž mimořádně zachovalé historické centrum. V jeho středu leží hlavní náměstí. To pražské se nazývá „Staroměstské“, krakovští svému říkají „Rynek“. U obou stojí hlavní městský kostel, v obou případech zasvěcený Panně Marii. V Praze je to výstavný gotický chrám P. Marie před Týnem, v Krakově neméně monumentální cihlový kostel Nanebevzetí P. Marie.

A podobnost obou měst jde ještě dál: na obou náměstích totiž stávala radnice, z níž se zachovala v obou případech jen vysoká věž. Zatímco krakovská radnice byla zbořena roku 1820, pražská Staroměstská vyhořela během povstání proti německým okupantům v květnu 1945.