Antiguamente, la palestra era un lugar donde se practicaban por lo general deportes y combates.
Pero también tenía otros usos. La palestra, que normalmente era un patio porticado, servía de lugar de encuentro para discutir acerca de asuntos de interés y para celebrar competiciones literarias públicas. Los participantes tenían que salir a la palestra para exponer oralmente sus obras. Es por ello por lo que la frase ‘salir a la palestra’ se utiliza cuando una persona tiene que actuar en público en cualquier terreno.
Fuente: http://www.ciudad-real.es/varios/dichos/s.php