Костел Святого Андрея является древнейшей церковью не только Кракова, но и всей Польши. Его внешний облик сохранился до наших дней без изменений, а интерьер в 18 веке реконструировали в стиле барокко. К Костелу Святого Андрея пристроен монастырь Святой Клары, в котором хранятся церковные реликвии эпохи раннего средневековья.
Костел Святого Андрея построен в период с 1079 по 1098 год. Он находится в 200 метрах к северу от Вавельского замка. В те годы города Краков еще не существовало. На холме располагался город Вавель, а на месте Костела Святого Андрея был город Околь. Спустя столетие Околь и Вавель объединились в единый город Краков.
В 11 веке в церковной архитектуре Европы преобладал романский стиль, однако, Костел Святого Андрея построен не просто в романском стиле, а имеет облик небольшой крепости. Толщина его стен достигает 1.6 метра. В первые столетия он даже был огражден рвом и насыпью. Жители его называли Нижний Замок, в то время как Вавельский замок был Верхним.
Во время нашествия монголо-татарских войск в 1241 году, они захватили Краков, но штурмовать костел Святого Андрея не стали, и жители города Околь, которые укрылись внутри него были спасены. Над костелом Святого Андрея возвышается две восьмиугольные башни в немецком романском стиле. В них оборудованы ниши для лучников, которые могли защищать костел. Романский интерьер Костела Святого Андрея в 18 веке полностью реконструирован в стиле барокко. Работы вел итальянский архитектор Бальтазар Фонтана.
Рядом с костелом Святого Андрея в 18 веке Орден Иезуитов построил Костел Петра и Павла. Он спроектирован в стиле барокко и сейчас является самым большим и самым красивым барочным костелом в Кракове.
