Изначально на месте костела стояла романская княжеская часовня, построенная во второй половине XII века. На ее месте в 1370—1387 гг. Петр Парлерж построил готический костел по образцу парижской церкви Сан-Шапель.
Согласно сведениям из старых источников, капелла была украшена с великолепием и блеском по образцу парижской церкви, не уступая ей в богатстве убранства и количеству хранящихся в ней сокровищ.
После пожара 1541 г. от него остались лишь несущие стены.
В 1580 г. костел был обновлен и перестроен, а также был продлен к Владиславскому залу, с которым соединен одним из порталов.
С 1755 г. костел стал собственной часовней института благородных девиц.
В 1588 г. в храм были перенесены из Сазовского монастыря останки настоятеля Святого Прокопа.
Главный алтарь выполнен в стиле барокко, на нем находится икона Всех святых, созданная Вацлавом Райнером в 1732 г. В костеле находится 12 икон из легенды о Св. Прокопе, созданные Кристианом Дитманом в 1669 г. Последний из них изображает перенесение останков Св. Прокопа в костел, где они были захоронены. Надгробие Св. Прокопа, выполненное в стиле барокко, окружено аллегорическими статуями Целомудрия и рельефами легендами о Св. Прокопе. Триптих на алтаре Св. Архангелов скорее всего является творением Ганса из Ахена.