Андреас Неоклеус & Ко була заснована в 1965 році Андреасом Неоклеусом, нині голова фірми, в 1965 році. За 50 років, що минули від дня її заснування в Лімассолі, головному торговому та судноплавному центрі Кіпру, фірма значно виросла, відображаючи зростання Кіпру як регіонального центру торгівлі на перехресті Європи, із засобами та знаннями, що відповідають будь-якому бізнес-центру, та з найнижчими ставками оподаткування в Європейському Союзі. Андреас Неоклеус & Ко була однією з перших зарубіжних юридичних фірм, що відкрила офіс в Москві в 1991 році та продовжує розширюватися на Кіпрі і в континентальній Європі завдяки поєднанню органічного зростання та селективних злиттів.