Yes, but whichever way you look at it - they are not medieval. Massive time span if you consider extreme views - 700 BC to 900 AD
Interesting point to debate is when did a wheel house or other structure evolve into a broch. First define your broch I guess. Proto-brochs? ;-)