Pierwsze zapiski w kronikach zakonu krzyżackiego podają datę 1282 r., kiedy to biskup warmiński przekazał posiadłości Wewy kapitule z poleceniem założenia parafii i wzniesienia kościoła. Krzyżacy nazywali miasto Mehlsack.