Bænhús og kirkjugarður
Við hlið skálans fannst hringlaga gerði og innan þess lítið hús. Gerðið og byggingarlag hússins bendir til að þarna sé um að ræða bænhús og lítinn kirkjugarð. Bænhúsið og garðurinn eru með þeim minnstu sem fundist hafa hér á landi.
Innan garðsins eru ummerki um grafir, en engin bein fundust þó í þeim. Ástæður þess gætu verið slæm varðveisluskilyrði eða að beinin hafi verið flutt þegar búseta lagðist af á bænum. Í „Kristinna laga þætti“ Grágásar er kveðið á um þá skyldu að flytja öll bein þegar kirkja er aftekin eða flutt er af bæ. Þótt kristni hafi ekki verið lögtekin á Íslandi fyrr en árið 1000 er vel mögulegt að landnámsmenn sem settust að á Auðkúlu hafi verið kristnir. Aldursgreiningar minjanna benda til að þar hafi verið búið frá upphafi landnáms.
Jarðhýsi
Jarðhýsi var framan við skálann. Þar fundust merki um vefnað og stór ofn var í horni hússins með fjölda eldsprunginna steina en ofninn er mun stærri en þyrfti til að kynda hús af þessari stærð. Þetta bendir til þess að húsið hafi verið notað sem vefjastofa en einnig sem gufubað.
Þangbrennsluhús
Á miðju túninu fannst hús og virðist sem þang hafi verið brennt utan við það og geymt í húsinu. Rannsóknir standa yfir á þessu en mögulegt er að þarna hafi farið fram framleiðsla á svokölluðu svörtu salti úr þangi og þara. Þetta hús er einstakt og hefur ekkert sambærilegt hús fundist á Íslandi, nema á Grélutóftum á Hrafnseyri þar sem einnig fannst brennt þang í litlu húsi. Þetta gæti bent til að hinir fyrstu Arnfirðingar hafi stundað þessa framleiðslu.