In a construction machine comprising a machine frame (2) having a milling roller (18) arranged for rotation therein, the milling roller (18) comprising a roller base body (19) driven by a milling roller drive device (11 to 15) via a transmission unit (32), and a milling tube (25) to be coaxially mounted on the roller base body (19) and to be attached in a manner allowing exchange thereof, with the milling tube (25) carrying cutting tools on its outer surface (46), it is provided that the milling tube (25) comprises fastening elements (28), radially projecting from the inner surface (44), by which the milling tube (25) can be mounted in a rotationally fixed manner to the roller base body (19) or to a member connected to the roller base body (19).