A new hotel is being constructed on Harrison Street just north of Interstate 40.