Black Sea Studios bylo založeno v roce 2001 v Soffii Vesselinem Handjievem. Tým o velikosti kolem 20 lidí pracoval na své první hře tři roky a v roce 2004 vyšla úspěšná strategie Knights of Honor. V květnu 2008 studio vydalo druhou hru a opět strategii Worldshift. V zápětí 14. července 2008 společnost Crytek oznámila zakoupení Black Sea Studios a jeho přejmenování na Crytek Black Seas. Zakladatel Vesselin Handjiev se stal ředitelem této pobočky Cryteku, kde působí dodnes.