Company was established in 1993 as the daughter company of American GTS Inc.
It entered the Slovak market in 1999. Since 2006, following the merger of five companies on an alternative telecommunication market, it has been operating as GTS Nextra.  
Since 2010, thanks to another acquisition, it was enlarged by Dial Telecom and strengthened its position as one of the most important telecommunication operators.  
In 2013, company successfully implemented the system of information security management in accordance with ISO/IEC 27001:2005, and underwent a certification audit performed by DNV - Det Norske Veritas, which verified this system’s implementation in the company in accordance with the norm.

Until 31 May 2014 it had been part of the GTS Central Europe Group.
From December 1, 2014, it will operate under the name BENESTRA.