Гагрские корты были основаны как великосветский лаун-теннисный клуб принцем Александром Петровичем Ольденбургским, основателем города-курорта Гагра в 1906 году, в уже заложенном к тому времени Приморском парке. Поначалу это были четыре глино-песчанные площадки, огороженные друг от друга. В таком виде корты просуществовали до революции, когда они были превращены в футбольное поле революционными матросами с крейсера, бросившего якорь в Гагринской бухте. Только в двадцатые годы корты вернулись к своему первоначальному предназначению, но уже в количестве шести. Была построена тренировочная стенка, административные здания с хозяйственными помещениями, раздевалками и душевыми, Не одна команда провела тренировочные сборы на теннисных кортах Гагры. Сборные союзных республик, сборная и молодежная сборная СССР считали их своей базой. На Гагрских кортах работали многие известные тренеры страны: Белиц-Гейман, Андреев, Лепешин, Преображенская и многие другие. Играли знаменитые теннисисты Александр Метревели и Теймураз Какулия. Именно благодаря их усилиям, в семидесятые годы прошлого столетия, покрытие кортов подверглось реконструкци и была создана уникальная дренажная система и верхний слой из известняка и вулканической пемзы, из-за которых стало возможным играть в теннис через 1 час после любого проливного дождя.
В начале 90-х, из-за войны в Абхазии, корты были заброшены и за несколько лет полностью заросли травой. На восстановление покрытия было потрачено 2 года и с 2000 года корты вновь приняли любителей и профессионалов тенниса из Абхазии и многих уголков ближнего и дальнего зарубежья. Отремонтированы административные здания, оборудованы душевые, раздевалки, сделаны санузлы. На очереди новые столы для настольного тенниса, искусственное освещение кортов для продления игрового времени в жаркий летний период, трибуна центрального корта для проведения турниров-сателлитов и фьючерсов.
С мая 2010 года Гагрские теннисные корты носят новое название: GAGRA TENNIS CLUB. Открыта и функционирует теннисная школа, прием в которую возможен в любое время. Благодаря мягкому субтропическому климату занятия в группах проводятся на открытом воздухе практически круглый год.