The much-delayed Wembley Stadium site is seen as the `emblem' of missed deadlines, the research found.
The construction industry is viewed as slower and less efficient than the railways and the NHS, the report says.
But this attitude is not shared within the industry; more than a third of architects, surveyors and civil engineers believe that the UK is a centre of excellence for construction.
Mike Convey, of CareerStructure.com, said: 'These results demonstrate that the industry is in good shape, yet there is an education job to do.
'Britain is home to some of the world's most celebrated contemporary architects and construction professionals and is an international hotbed of construction talent.
'Yet it seems that a few high-profile projects such as Wembley Stadium have caused the public to tar the entire industry with the same brush.
'It is time for the industry to raise its head above the parapet and begin to highlight its many achievements to restore public opinion.'