Kościół Bożego Ciała powstał w miejscu, gdzie według legendy odnaleziono skradzione i sprofanowane przez Żydów hostie (Piaski). Wkrótce po tych wydarzeniach powstała tu drewniana kaplica, a rosnąca sława tego miejsca sprawiła, że w 1406 roku Władysław Jagiełło ufundował w jej miejsce gotycki kościół i klasztor karmelitów trzewiczkowych.
Świątynia stoi na niewielkim dziedzińcu, który niegdyś był klasztornym cmentarzem, otoczonym ceglanym murem. Przy dróżce wiodącej do wejścia stoi XVIII-wieczna figura proroka Eliasza, który trzyma w ręce płomienny miecz.