Trudno uwierzyć, że ta malutka świątynia znajdująca się na krakowskim rynku, jest najprawdopodobniej najstarszym kościołem w Krakowie. Datowany na przełom XI i XII w., powstał na zrębach wcześniejszej budowli (najstarsze zachowane elementy powstały prawdopodobnie ponad 100 lat wcześniej!). W połowie XV w. św. Wojciech głosił tutaj swoje kazania przed wyprawą misyjną do Prus. Wnętrze odznacza się kilkoma stylami architektonicznymi: przedromańskim, romańskim, gotyckim, renesansowym i w barokowym.
Do prezbiterium przylega malutka zakrystia, a także prostokątna kaplica bł. Wincentego Kadłubka z posągiem św. Jana Niepomucena (wcześniejszego patrona kaplicy), Warto zwrócić uwagę także na ołtarz z obrazami Matki Bożej z Dzieciątkiej i św. Tekli, a także wizerunek św. Wojciecha, prezentujący m.in. sceny z jego życia. W podziemiach kościółka znajduje się niewielki oddział Muzeum Archeologicznego, w którym prezentowana jest ekspozycja dotyczącą dziejów krakowskiego rynku.