Facilities / Rentals The Palace Theatre is a twenty million dollar, 2,638 seat facility built in 1995 in the center of Myrtle Beach. It is part of the award winning entertainment complex "Broadway At The Beach". This wonderful, prestigious state of the art building is available to hire for Concerts, Events, Conferences, Meetings and Church Groups.