Havdur ble stiftet 19. mars 1947 på grunnlag av det som tidligere hadde vært ungdomslaget Samhold. Klubbens første klubbhus fikk kallenavnet «dåsen» og lå i nærheten av Dysjaland ikke langt fra der bedehuset ligger i 2017. Klubbhuset ble både brukt til medlemsfester og trening. «Dåsen» var klubbhus helt til det ble skadet etter en storm.
I 1976 begynte planleggingen av nytt klubbhus og den midterste delen ble bygget med 6000 dugnadstimer.
På 1980-tallet kjøpte klubben egen buss til bortekampene og den gikk frem til årtusenskiftet. I 1982 spilte klubben sin til 2017 største kamp mot Bryne som den gangen var en del av fotballeliten i Rogaland.
I 2016 var Stangeland Arna ferdig. Fotballhallen ligger like ved Havdurhuset ved Tjelta stadion, var planlagt til 73 X 52 meter og Sola kommune ga tilsagn om NOK 4,1 milioner i støtte.