Why did the people of skare brae build stone houses?

Probably because stone (quarried or gathered from the beach) was the only solid structural source available. On such windswept islands, trees could only grow in sheltered clefts, and would be very stunted. Therefore, stones being plentiful, would be the main building material.