Wieś została założona w 1545 r. i musiała dobrze się rozwijać, skoro już w 1574 r. wybudowano w niej kościół. Obecnie cenny zabytek architektury jest kościołem parafialnym pw. Wniebowzięcia NMP. W okresie intensywnego rozwoju gospodarczego na przełomie XIX i XX w. powstały tutaj dwie linie kolejowe. Kruklanki znalazły się na trasie z Giżycka do Węgorzewa, poprowadzono stąd także linię do Olecka. Do dziś zachowały się pozostałości dawnych obiektów kolejowych: budynki dworcowe w Kruklankach, nasypy, wiadukty i mosty, a także ruiny mostu kolejowego nad Sapiną (kilkaset metrów na południe od jeziora Patelnia) – najbardziej znane miejsce w okolicy Kruklanek. Wykonany z żelbetonu, pięcioprzęsłowy most powstał w 1908 r. Należał do największych budowli kolejowych na Mazurach. W 1945 r. został zaminowany, jednak – według niepotwierdzonych informacji – nie wysadzili go żołnierze, tylko okoliczni mieszkańcy. Widząc radzieckie grabieże, odpalili przygotowane wcześniej ładunki, aby uniemożliwić transport łupów koleją. Kruklanki liczą obecnie ok. 1300 mieszkańców i są znaną miejscowością turystyczną.