Самое раннее место заселения на Казимеже находилось в районе современного монастыря ордена Св. Павла. На известняковом взгорье, называемом Скалкой, согласно легенде стояла праславянская святыня. На ее месте был построен романский костёл Св. Михаила-Архангела. Позднее здесь был готический костёл.
Здесь, согласно традиции, в 1079 году от рук приспешников короля Болеслава Смелого погиб епископ Станислав из Щепанова, который в 1253 году был причислен к лику святых. Скалка стала местом культа Св. Станислава.
Современный барочный храм восходит к XVIII веку и был построен орденом Св. Павла. В левом нефе находится алтарь с картиной, изображающей его смерть. Интерьер костела – это настоящая барочная жемчужина: пастельные декоративные цвета позолоты, скульптуры ангелочков и святых. Большую ценность представляет орган в стиле рококо.
Паломничество из Вавеля на Скалку с целью покаяния было частью церемонии коронации польских королей. Короли совершали его пешком за день до коронации. Сама же коронация проходила перед гробом епископа в кафедральном соборе на Вавеле.
Перед костелом находится небольшой пруд со статуей св. Станислава, который называют «польской кропильницей» – по легенде в него выбросили четвертованные останки мученика. На углах пруда стоят на обелисках серебряные орлы, стерегущие тело четвертованного мученика.
В склепах под костелом похоронены такие известные люди, как Ян Длугош, Тадеуш Банахевич, Винцент Поль, Люциан Семиньский, Генрик Семирадзский, Кароль Шимановский, Адам Аснык, Станислав Выспяньский, Яцек Мальчевский, Теофил Ленартович, Юзеф Игнаций Крашевский, Людвик Сольский, Чеслав Милош.
За костелом находятся постройки монастыря ордена Св. Павла.