Kostel Všech svatých vystavěl na místě románské palácové kaple stejného zasvěcení Petr Parléř. Kostel byl podle starých pramenů nádherně vyzdoben po vzoru pařížské La Chapelle. Po požáru v roce 1541 z něj však zbyly jen obvodové zdi. Při obnově byl kostel prodloužen až k průčelí Vladislavského sálu a při dalších úpravách s ním byl spojen portálem. Ve výklenku na severní straně kostela Všech svatých je náhrobek svatého Prokopa, jehož životu je věnován i obrazový cyklus na stěnách.