Краковский костел на Скалке («скалка» – небольшого размера камень), который еще называют костелом Святого Архангела Михаила и Святого Станислава построен в начале XV столетия по приказу Казимира III. Это один из старейших храмов не только Кракова, но и всей Польши. С 2005 года он носит название Малой базилики, которое святыне присвоил римский папа Бенедикт XVI.
Храм, возведенный в готическом стиле (позже ему добавили элементы барокко), расположен в центре города неподалеку от Вислы на небольшом холме. Когда-то на этом же месте стоял романский костел, построенный в XI столетии и видевший одну из драматических сцен в истории Польши – в 1079 году возле его стен король Болеслав Смелый казнил епископа Станислава.
Мученика христианской веры канонизировали в 1253 году, назвав в его честь еще и церковь на Скалке. В 1471 году святыню отдали во владение монашескому ордену паулинов.
В средине XVIII века, во время шведского нашествия, сооружение серьезно пострадало от военных действий. При восстановлении его перестроили в стиле барокко, а при освящении добавили еще одно имя – храм стал называться в честь Святого Архангела Михаила и Святого Станислава.
В 1792 году в крипте святыни захоронили останки польского дипломата и историка, автора «Истории Польши» Яна Длугоша.
Во время Второй мировой войны костел не только пострадал от военных действий, но и лишился серебряных реликвий, изготовленных в XVI веке – их украли.
В послевоенные годы церковь отреставрировали, существенно обновив ее фасад и восстановив лепной декор.
С 1994 года костел на Скалке признан памятником культуры Малопольского воеводства и охраняется законом.