Первое упоминание о церкви святого Креста (Holy Cross) относится ещё к началу ХІ столетия, правда на тот момент её именовали церковью Святого Николая, покровителя купцов и мореплавателей.
Изначально архитектура святыни придерживалась романского стиля. Примерно через 170 лет, в 1388 году, церковь обрела одну из наиценнейших христианских реликвий – деревянную часть распятия Иисуса. Именно под неё была воздвигнута часовня, а святыню с тех пор нарекли церковью Святого Креста.
За всё время существования судьба храма была довольно сложной, он то и дело подвергался разрушению, сначала пожарами, потом бомбардировочными снарядами. Из-за постоянного восстановления менялся и внутренний стиль строения. Сначала здесь царила готика, после поздняя готика, неоклассика и необарокко. Лишь в 2004 году внутренний интерьер церкви полностью восстановился до первозданного.