In 2001 werd het bedrijf opgericht als Black Sea Studios. Op 14 juli 2008 werd bekendgemaakt dat het DuitseCrytek de studio had overgenomen, waarna het bedrijf verder ging onder de naam Crytek Black Sea.[1] Eind 2016 werd het bedrijf gesloten na financiële problemen bij Crytek.[2] De ex-werknemers besloten om na de sluiting een doorstart te maken als onafhankelijke studio onder de naam Black Sea Games.[3] In maart van dat jaar werd de studio echter al overgenomen door Sega en een ontwikkelstudio van Creative Assembly gemaakt.[4]