Тя е втората най- важна църква в Краков. През 13 век старата църква, построена през 1222 година, е била разрушена, като при възстановяването и през 1320 година е построена в готически стил. Двете кули са получили облика си през ранните години на 15 век, когато северната купа е била достроена с 80 метра и превърната в наблюдателна кула на града. През вековете тя е претърпяла множество реконструкции на интериора и екстериора. Църквата „Дева Мария“ впечатлява със своя дървен олтар в късен готически стил, поставен през 15 век и създаден от Вит Стос. Известна е с музикалните изпълнения, които се провеждат на всеки час.