Ticaret Pazarı'nın batısında ve B Bazilikası'nın narteksinde, Filipinli gençlerin spor yapmak için toplandıkları Palaestra'nın kalıntıları keşfedilmiştir. Bu, 75 x 58 m ölçülerinde büyük bir dikdörtgen yapıdır. Kompleksin kuzey tarafı, ticaret caddesine açılan ve üç açıklıktan spor alanı olan merkezi dikdörtgen sütunlu bir avluya açılan büyük bir revak tarafından alındı. Palaestra yapı kompleksi, MS 2. yüzyılın ortalarında inşa edilmiştir ve Forum ve Ticaret Pazarı binalarıyla çağdaştır. O dönemde (MS 550) inşa edilen Bazilika B'nin temelleri üzerine oturduğu ve yapı malzemesi olarak birçok mermer elemanı kullandığı için 6. yüzyılın ortalarından önce yıkılmıştır.