This paper describes a study conducted to evaluate the influence of texturing of the surface of concrete substrate on the pull-off adhesion () of concrete mortar overlay. Moreover, the compressive strength of this layer was also analyzed using destructive and non-destructive methods. The main aim of the new texturing approach was to obtain pull-off adhesion results not lower than it is required by the EN standards without using the bonding agent on the concrete substrate surface. The paper investigates a total of nine types of textures. All of them were divided into four main methods: grooving, imprinting, patch grabbing, and brushing. After 28 days concrete mortar overlay was applied on the textured concrete substrate surface (which was textured during the first 15 min, after pouring a fresh concrete mixture). After 28 days of curing, the top layer was tested using pull-off, pull-out and ultrasonic pulse velocity tests. It was observed that the imprinting method was not able to achieve the minimal values of the pull-off adhesion required by the EC. The use of the brushing method resulted in the best achieved pull-off adhesion values. The surface textured with the wire brush got the highest pull-off adhesion result of 1.51 MPa.