Built during the height of development in Times Square, this Midtown New York hotel is rich with history.