Przed wojną bałkańską Kostiłkowo znajdowało się w Grecji. Ludność w połowie XX wieku zaczęła opuszczać wieś, dziś żyją tutaj tylko starsi ludzie. Kostiłkowo jest miejscem częstych spotkań ugrupowania Green School Village.