Kościół ten zbudowany został na miejscu Malowanego Dworu Tęczyńskich, który karmelici bosi otrzymali od Andrzeja Tęczyńskiego w 1610 r. Ukończony został w 1636 r. Karmelici przebywali tutaj do 1797 r., kiedy przenieśli się do Czernej koło Krzeszowic. W gmachu poklasztornym utworzone zostało wtedy więzienie. Kościół zlikwidowano w latach 1832-35, a w 1872 przerobiono na sąd. Kościół znajdował się na rogu dzisiejszych ulic Poselskiej i Senackiej, był jednonawowy, z transeptem. Nawa po bokach miała po dwie połączone kaplice. Od południa przylegał doń klasztor, w którego budynkach znajdują się obecnie Muzeum Archeologiczne i Muzeum Geologiczne