Palace Theater Share: Rentals Palace Theater 111 Main Street McComb, MS 39648 (601) 324-3225 Map What's Nearby? Distance: 5 10 15 20 25 50 mi.