WIELICZKI istniały już w roku 1540. Była to wieś czynszowa, założona na 40 włókach na prawie chełmińskim. Parafia Wieliczki powstała około 1552 roku i wkrótce potem założono tu szkołę parafialną. W 1600 roku we wsi mieszkali sami Polacy. Jeszcze w roku 1833 do szkół na terenie parafii uczęszczało 613 dzieci polskich i 23 narodowości niemieckiej. Wśród tych pierwszych znajdował się Krystyn Lach z Wojnasów, późniejszy pisarz i filozof, który na przełomie XVIII i XIX wieku uczył się w szkołach w Wojnasach i Wieliczkach. W 1938 roku Wieliczki liczyły 616 mieszkańców i otrzymały niemiecką nazwę Wallenrode.