Wybudowany w latach 1677–1684 w stylu barokowym na miejscu dwóch wcześniejszych kościołów: romańskiego z XI wieku i gotyckiego z początków XV wieku (spalonego przez Szwedów w 1655 roku). Na początku XX wieku świątynia została przebudowana od strony południowej według planów Aleksandra Biborskiego, architekta wielu krakowskich kamienic z końca XIX wieku. W 1945 roku remontowany przez Armię Czerwoną – efekt ślubu Feliksa Dzierżyńskiego i Zofii Muszkat, który odbył się tutaj w 1910 roku.