Il Palazzetto dello Sport che ospita le gare interne dell’Asd Olimpiadi è denominato "Paladolmen" ed è sito in Bisceglie in via Ruvo.
Tale struttura è nata nel 1997 in occasione dei Giochi del Mediterraneo disputati a Bari nell’estate di quello stesso anno. Il Paladolmen dispone di un campo da gioco in parquet, ed ha una capienza massima di 2500 posti tutti, a sedere, nonchè di un ampio parcheggio antistante la struttura. La struttura, di proprietà del Comune di Bisceglie, è utilizzata da diverse compagini sportive professionistiche della città di Bisceglie ed ospita diverse manifestazioni sportive di carattere nazionale e non. Il PalaDolmen di Bisceglie è facilmente raggiungibile in auto, in quanto è situato a ridosso dell'uscita della S.S. 16 Bisceglie-Ruvo. Più problematico raggiungerlo con il mezzo pubblico, essendo la stazione FS abbastanza lontana

Indirizzo	Uscita Bisceglie-Ruvo S.S. 16; via Ruvo
Denominazione	Paladolmen
Indirizzo	Via Ruvo
Gestione	Comune di Bisceglie
Data costruzione	1997
Posti a sedere	2500
Parcheggio	600
Tabellone	Elettronico
Campo da gioco	Parquet