До 1906 г. Странджа е било турско село, което турците постепенно напускат, като продават имотите си на българите. Село Странджа е заселено през 1906 г. от бежанци от Източна Тракия. Първоначално е носело името Кайбилар, но впоследствие Борис III с указ го преименува на Странджа. Преди 9 септември 1944 г. селото е наброявало 1400 души. През 70-те години в селото остават около 150 души, а към днешна дата в село Странджа живеят около целогодишно 10 – 15 души.