Utön kotiseutuyhdistyksen perustamisesta alkaen saarella oli keskusteltu kotiseutumuseon perustamisesta. Pohdinta nousi uudelleen esille 1980-luvulla, jolloin saaren vanhin kivitalo, Stenhuset, oli jäänyt tarpeettomaksi Merenkulkulaitokselle.

Pitkien neuvottelujen jälkeen sovittiin Stenhusetin vuokraamisesta kotiseutuyhdistykselle. Rakennus oli peruskorjauksen tarpeessa. Korjaaminen ja museoesineiden kerääminen vei oman aikansa. Kesällä 1991 pidettiin museon ensimmäisen näyttelyn avajaiset: Stenhuset vihittiin museokäyttöön.

Alun perin Stenhuset valmistui vuonna 1753, ja rakennus toimi tällöin majakanvartijoiden asuntona. Rakennuksessa on neljä huonetta. Jokaisessa esitellään nyt Utön elämää: merenkulun, majakka- ja luotsaustoiminnan, kalastuksen ja metsästyksen sekä kotitalouselämän näkökulmista.

Kesällä 2003 juhlittiin Stenhusetin 250-vuotista historiaa. Museossa avattiin uusi näyttely, ja juhlijoille tarjottiin ruokaa ja juomaa. Ohjelmaan sisältyi myös laivaston soittokunnan konsertti, joka pidettiin vanhalla akseerikentällä. Iltaa jatkettiin kotiseututalolla varusmiesorkesterin tahdittamilla tansseilla.