The Majestic Theatre was designed by architect Herbert J. Krapp and was constructed by real estate entrepreneurs, the Chanin Brothers, as part of an entertainment complex. The complex also included the John Golden Theatre, the Bernard B. Jacobs Theatre, and the Milford Plaza hotel.