Indexet för byggköpsledarna för Markit/CIPS steg till 56 från 53,1, som är den högsta nivån sedan december 2015. En siffra över 50 indikerar expansion.
Byggarna anställde också fler arbetare och beställde mer förnödenheter för att hantera en ökning av nya projekt.
Ekonomerna sa att sektorn höll på att återhämta sig efter en långsam start på 2017.
"En varaktig återhämtning i bostadsbyggandet ger ett uppmuntrande tecken på att den senaste tidens mjuka lapp för fastighetsvärden inte har avskräckt nya bostäder," säger Tim Moore, seniorekonom på IHS Markit.
"I stället verkar starka arbetsmarknadsförhållanden, motståndskraftig efterfrågan och extremt låga bolån ha bidragit till att öka arbetet med bostadsutvecklingsprojekt."
Uppgifterna står i kontrast till rapporter tidigare i veckan som tyder på större försiktighet hos husköpare och långivare.
Bygga samhället Nationwide sade huspriserna hade sjunkit för en tredje på varandra följande i maj - den längsta run av nedgång sedan 2009, strax efter finanskrisen.
Samtidigt sade Bank of England att lånegodkännanden föll till en sju månaders låg i april.
Den senaste avläsningen av Markit/CIPS-konstruktionen var fortfarande mycket svagare än den efter krisen höga på 64.6 som sågs i januari 2014.
Undersökningen visade dock att det skett kraftiga ökningar inom hela sektorn i maj, bland annat inom bygg- och anläggningsarbeten och kommersiella byggnader.
Insatspriserna för byggföretag steg också i den långsammaste takten under sju månader, trots den långvariga svagheten i pundet.
Samuel Tombs, chef brittisk ekonom på Pantheon Makroeconomics, sade resultatet föreslog Brexit rösta "dämpande inflytande på byggverksamheten minskar".
Men han tillade: " Observera emellertid att PMI har varit tvunget att överstiga 53 tidigare för att signalera tillväxt.
"May's PMI-avläsning är därför förenlig med en tillväxt på endast cirka 0,5 % jämfört med kvartalet."
Aktiviteten i den brittiska byggsektorn ökade med sin snabbaste takt under 17 månader i maj, vilket förstärktes av en överraskande återhämtning i bostadsbyggandet, säger en undersökning.