W połowie XIV w. Krzyżacy na miejscu pruskiej strażnicy wybudowali tu nieduży drewniany zamek, który miał służyć obronie wschodnich rubieży państwa. Twierdza została zniszczona w 1378 r., a wraz z nią przestała istnieć osada służebna. 100 lat później na przesmyku powstało osiedle rybaków i pszczelarzy, które niedługo później otrzymało przywilej lokacyjny. Tak powstało dzisiejsze Okartowo.

Dziś stoi tu kościół z XVIII w., zbudowany na fundamentach świątyni pochodzącej z XVI w. Budowla została zniszczona podczas I wojny światowej i zrekonstruowana w 1923 r.
W odległości ok. 2,5 km od Okartowa znajduje się wysoki kopiec, który jest doskonałym punktem widokowym na jezioro Śniardwy i Tyrkło. Kopiec jest prawdopodobnie pozostałością po średniowiecznym grodzisku.