GONA spol. s r. o. byla založena v roce 1995 a do června 2016 byla vedena dvěma společníky, MUDr. Lukášem Horčičkou, Ph.D. a MUDr. Zlatko Pastorem, Ph.D.. Od července 2016 převzal vedení společnosti MUDr. Lukáš Horčička, Ph.D..
Od založení společnosti se Nestátní zdravotnické zařízení GONA (NZZ GONA) věnuje poskytování péče v oboru gynekologie a porodnictví, jehož součástí je i péče o ženy s urogynekologickými problémy. V roce 2005 vzniklo v rámci společnosti Soukromé sexuologické centrum, které poskytuje komplexní služby v rámci diagnostiky a léčby všech sexuologických problémů mužů i žen. V tomto centru pracují specialisté v oborech sexuologie, psychologie, psychiatrie a urologie.
V lednu 2011 NZZ GONA otevřelo novou gynekologickou ordinaci na Praze 3, Koněvova (nyní Hartigova) 221, tel.: 284 823 572
V lednu 2012 NZZ GONA otevřelo ordinaci na Praze 4, Hviezdoslavově ulici 520, tel.: 272 916 739 a na Praze 13, Hostinského ulici 1533, tel.: 235 512 954
V roce 2012 byly také otevřeny dvě nové sexuologické ordinace