
Kostel je orientovaná jednolodní stavba s obdélnou lodí a presbytářem rovněž obdélného půdorysu. Nejstarší stavební konstrukce jsou provedeny z vápencového zdiva. Základové partie tvoří lomový kámen, zatímco nadzemní části románské fáze jsou vystavěny z pravidelnějších vápencových kvádrů. Z románské fáze se dochovaly zejména části obvodového zdiva, jižní portál a úzká okenní ostění. Vnější podoba dnešního kostela je výrazně ovlivněna barokní přestavbou. Západní průčelí je řešeno jako hlavní vstupní fasáda s pozdně barokním portálem. Nad vstupem se nachází reliéfní výzdoba se sv. Vojtěchem a anděly a v horní části průčelí kruhový oculus. Fasádu člení nárožní bosování, profilované římsy a další architektonické prvky, které překrývají původní románský charakter západní strany stavby. K jižní straně kostela přiléhá barokní kaple blahoslaveného Vincence Kadłubka, k severní straně presbytáře zákristie. Kaple je zaklenuta valenou klenbou s lunetami, zatímco zákristie je završena polokupolí. Fasádu zdobí kamenné plastiky, mimo jiné socha sv. Jana Nepomuckého, figury puttů a dekorativní vázy. Střechy jsou kryty měděným plechem. Interiér je vybaven převážně mobiliářem z období baroka a rokoka.
Kostel sv. Vojtěcha se nachází v jihovýchodním nároží krakovského Rynku Głównego.
Archeologický výzkum zde prokázal existenci starší dřevěné stavby, jejíž vznik je kladen přibližně do období kolem roku 1000. Na přelomu 11. a 12. století byla dřevěná svatyně nahrazena zděnou stavbou v románském slohu. V důsledku navážek a změn nivelety Rynku se část původního románského zdiva dostala pod úroveň dnešního terénu. Od roku 1404 byl kostel spojen s Akademií Krakowskou a jeho správa přešla do univerzitního prostředí. V roce 1453 zde kázal františkánský kazatel Jan Kapistrán. Zásadní stavební zásah představovala přestavba uskutečněná v letech 1611–1618 z iniciativy rektora Akademie Krakowské Valentina Fontany. V jejím průběhu byly zvýšeny obvodové zdi, upravena výšková úroveň podlahy a interiér získal nové zaklenutí. Původní románská hmota tak byla doplněna o raně barokní prvky. Další stavební úpravy probíhaly v průběhu 18. století. Roku 1711 byla k severní straně presbytáře připojena zákristie. Roku 1778 byla na jižní straně kostela nahrazena starší dřevěná kaple zděnou kaplí zasvěcenou blahoslavenému Vincenci Kadłubkovi. V tomto období docházelo také k úpravám interiéru a k doplnění výtvarné a výzdoby a mobiliáře. Archeologický průzkum také odhalil pohřebiště, které bylo v okolí kostela využíváno v průběhu středověku..