Kościół został zbudowany da zakonu karmelitów. Drewniana świątynia razem z klasztorem zostały ufundowane przez księcia Siemowita IV i jego żonę Aleksandrę Olgierdówną w 1417 roku. W 1462 roku budowla została przebudowana na murowaną, natomiast obecny kształt przyjęła w XVI wieku.