Obecny barokowy kościół położony przy Placu Matejki należał w pierwotnym kształcie do jednej z najstarszych świątyń romańskich Krakowa. Zlokalizowany został w centrum najbardziej wysuniętej na północ osady handlowej przedlokacyjnego Krakowa, przy szlaku handlowym biegnącym z północy na południe.