В 1342 году в Казимиже (когда-то – отдельный город, а ныне – район Кракова) королем Казимиром III был основан костел Святых Катерины и Маргариты. Новый храм, который освятили в 1378 году, польский владыка отдал в опеку монашескому ордену августинцев. Монахи не отказались от красивого здания из красного кирпича, построенного в готическом стиле.
В 1443 году от землетрясения пострадало много городских построек. Не пощадила стихия и костел Святых Катерины и Маргариты – на своде здания появились трещины. С каждым годом они увеличивалась в размерах, несмотря на все попытки строителей остановить процесс разрушения. В начале XV века на здании пагубно отобразились последствия сильного наводнения, в 1556 и 1786 годах храм охватывали пожары.
От всех этих бед в 1789 году на костеле рухнуло перекрытие главного нефа. Только после этого происшествия за ремонт взялись основательно. Храм восстанавливали почти два столетия, сверяя план работ со старыми чертежами. Последний этап реставрационных работ завершили только в 1970 году.
Затраченные время и средства не пошли насмарку – костел удалось восстановить, и в наши дни в нем все так же проводятся богослужения. Здание является ярким примером готического стиля – прямоугольную постройку венчает двускатная крыша из красной черепицы. Фасад храма украшают высокие стрельчатые окна, а северная сторона костела декорирована маленькими башенками белого цвета.