The cowshed surfaced just west of the living quarters of cow farmers Thórarinn Leifsson and Gudrún Lárusdóttir at Keldudalur. Research has been ongoing there since the year 2002. An ancient burial ground has been found there and it has been known since 2007 that ancient man-made structures existed.
The cowshed is ten meters long and four meters wide, made from rock and turf. The floor is paved with stones, which still are in place. On both sides of the floor are low steps for eighteen or twenty stalls.