This paper describes the use of terrestrial laser scanning for the full three-dimensional (3D) recording of historical monument, known as the Bastion Middleburg. The monument is located in Melaka, Malaysia, and was built by the Dutch in 1660. This monument serves as a major hub for the community when conducting commercial activities in estuaries Malacca and the Dutch build this monument as a control tower or fortress. The monument is located on the banks of the Malacca River was built between Stadhuys or better known as the Red House and Mill Quayside. The breakthrough fort on 25 November 2006 was a result of the National Heritage Department through in-depth research on the old map. The recording process begins with the placement of measuring targets at strategic locations around the monument. Spherical target was used in the point cloud data registration. The scanning process is carried out using a laser scanning system known as a terrestrial scanner Leica C10. This monument was scanned at seven scanning stations located surrounding the monument with medium scanning resolution mode. Images of the monument have also been captured using a digital camera that is setup in the scanner. For the purposes of proper registration process, the entire spherical target was scanned separately using a high scanning resolution mode. The point cloud data was pre-processed using Leica Cyclone software. The pre-processing process starting with the registration of seven scan data set through overlapping spherical targets. The post-process involved in the generation of coloured point cloud model of the monument using third-party software. The orthophoto of the monument was also produced. This research shows that the method of laser scanning provides an excellent solution for recording historical monuments with true scale of and texture.