Pierwsze historyczne wzmianki o Mikoszewie pochodzą z 1243 r. Do 1945 r. miejscowość nazywano Nickelswalde, a nazwa ma pochodzić według legendy od bogatego szlachcica Niklasa, który gościł na dworze wielkiego mistrza krzyżackiego. Według podania goście mieli wówczas siedzieć na beczkach wypełnionych złotem, po czym kilka z tych beczek ze złotem zatopiono w Wiśle dla odkupienia grzechów tegoż szlachcica.