Near the cathedral is the Bishop’s Palace, built around 1141, which is sometimes erroneously called the Přemyslid Palace.

It has only partially survived; the western and southern walls, as well as the eastern wing of the building. The surviving elements of the palace are considered one of the finest works of Romanesque residential architecture.