W 1914 roku w Europie wybuchła I wojna światowa. Grecja stanęła po stronie państw Ententy. W 1916 roku w Salonikach utworzono front macedoński, a część sił brytyjskich i francuskich rozbiła obóz na obrzeżach wsi Hortiatis. Armia brytyjska zbudowała kilka baraków, w których udzielano pomocy rannym. Pomimo dogodnego klimatu panującego w regionie, wynikającego z obecności skał wapiennych i lasu Kouri w pobliżu szpitala, wielu żołnierzy i tak zmarło z powodu chorób.
Cmentarz powstał w marcu 1916 roku. Znajduje się on 15 kilometrów na północny wschód od Salonik, na obrzeżach wsi Exochi (dawniej Kirechkoi), w sąsiedztwie wiejskiego cmentarza komunalnego, tuż przy drodze do Hortakoi.
Na cmentarzu wojskowym Kirechkoi-Hortakoi spoczywa 588 brytyjskich żołnierzy z I wojny światowej. W czasie II wojny światowej siedemnastu brytyjskich żołnierzy z oddziałów, które pozostały w Grecji po niemieckiej inwazji, zostało pochowanych na cmentarzu wojskowym Kirechkoi-Hortakoi.