This work investigates the use of Non-destructive tests as a tool for monitoring the structural performance of concrete structures. The investigation encompassed four phases; the first of which involved the use of destructive and non-destructive mechanisms to assess concrete strength on cube specimens. The second phase research focused on site assessment for a twin engineering theatre located at the Faculty of Engineering, University of Lagos using rebound hammer and ultrasonic pulse velocity tester. The third phase was the use of linear regression analysis model with MATLAB to establish a relationship between calibrated strength as well as ultrasonic pulse velocities with their corresponding compressive strength values on cubes and values obtained from existing structures. Results show that the root-mean squared-R² values for rebound hammer ranged between 0.275 and 0.742 while ultrasonic pulse velocity R² values were in the range of 0.649 and 0.952 for air curing and water curing systems respectively. It initially appeared that the Ultrasonic pulse velocity was more suitable for predicting concrete strength than rebound hammer but further investigations showed that the latter was adequate for early age concrete while the former was more suited for aging concrete. Hence, a combined use is recommended in this work.