Kościół Świętego Mikołaja – dawny kościół parafialny znajdujący się w mieście Frombork, w województwie warmińsko-mazurskim.
Historia Obecna świątynia została wybudowana pod koniec XIV wieku. W następnych latach była ona wielokrotnie poważnie uszkodzona, a następnie odbudowywana, ale nie zatarło to jednak jego pierwotnej formy. Pożary spustoszyły jej wnętrze m.in. w 1414 roku, 1440 roku i 1454 roku. W 1461 roku została częściowo zniszczona podczas oblężenia Fromborka (runęła wtedy cała zachodnia elewacja razem z rzędem filarów). Odbudowa została przeprowadzona w latach 1461–1507. Świątynia została ponownie uszkodzona w 1520 roku i zniszczona w 1574 roku. Po odbudowie budowla została ponownie konsekrowana przez biskupa Marcina Kromera 5 sierpnia 1582 roku. Prace rekonstrukcyjne zostały przeprowadzone także w latach 1691–1694 (po pożarze z około 1680 roku). Jeszcze raz została zrekonstruowana wtedy górna partia elewacji zachodniej, szczyty i dachy, a także całe wnętrze zostało nakryte sklepieniami (wcześniej było nakryte stropem płaskim) i została dobudowana kruchta zachodnia. W 1703 roku została odbudowana dzwonnica (zapewne z XVI wieku, zniszczona przed 1691 rokiem). Świątynia była restaurowana również w latach 1860 i 1935-1937.