Na terenie obecnych Mikołajek w najdawniejszych, staropruskich czasach istniała osada, której mieszkańcy trudnili się rybactwem, tkactwem, wyrębem i spławianiem drzew. Pierwsza notatka o Mikołajkach pojawiła się na kartach historii w 1444 roku. Wtedy to Wielki Mistrz Zakonu Krzyżackiego, Konrad von Erlichshausen, nadał nobilowi Wawrzyńcowi Prusowi ziemie położone obok wsi kościelnej Mikołajki. Jej nazwa pochodzi od Św. Mikołaja, patrona kaplicy usytuowanej na wzgórzu wiatracznym.Św. Mikołaj był według legend opiekunem żeglarzy i przejść wodnych. Jego imię na stałe wpisało się w nazwę najpierw skromnej mazurskiej wsi, a od 1726 roku – miasta noszącego do dzisiaj miano Mikołajki noclegi. Nazwa wsi zmieniała się, ale stale w różnych wersjach zachowywała imię patrona (St. Nicolas, Nicolaus, Nicelsdorf, Niclausdorf, Nikolaiken). W mieście znajduję się wiele zabytków jak np.: kaplica ewangelicka (obecny kościół parafialny rzymskokatolicki) z 1910 r., zespół kościoła ewangelickiego (kościół, kostnica, plebania – XIX w.), kaplica cmentarna XIX w, domy mieszkalne przy ulicach: Kajki, Kolejowej, Mrągowskiej, Okrężnej, Placu Wolności, Kowalskiej, Placu Kościelnym, gazownia, dworzec kolejowy, zespół młynowo-magazynowy, stara szkoła, umocnienia mostu kolejowego i obecnego pieszego, cmentarz ewangelicki, cmentarz żydowski. Obecnie Mikołajki noclegi to bardzo oblegane miejsce podczas wakacyjnych wypraw.