Kościół Matki Boskiej Uzdrowienia Chorych położony jest mniej więcej w połowie drogi ze Starego Miasta do Twierdzy św. Jana. Stoi przy drodze prowadzącej do fortyfikacji i rozciąga się sprzed niego piękny widok na Stare Miasto. Podobnie sam kościół bardzo ładnie wygląda oglądany z murów stojącej powyżej twierdzy. Świątynia została zbudowana w 1518 r. Jest to niewielka, kamienna budowla z półkoliście zamkniętym prezbiterium oraz znajdującą się przy wejściu wieżą – dzwonnicą. Wieżę nakrywa późniejszy, barokowy hełm. Barokowy jest także dobudowany w XVIII w. przedsionek oraz znajdujący się wewnątrz świątyni marmurowy ołtarz. Dla wielu turystów podążających do twierdzy św. Jana jest to przystanek w wędrówce i miejsce, gdzie można na chwilę przysiąść w cieniu.