Den upolitiske foreningen, Folkets Hus i Vadsø (kjent også som Arbeidernes Økonomiske Fellesorganisasjon) ble opprettet den 23. mars 1938. I det første møtet som ble holdt i folkeskolens materialrom i Vadsø var representanter fra Vadsø Arbeiderforening, Vadsø Arbeiderparti, Vadsø Kommunale Tjenestemannsforening, Vadsø Arbeiderungdomslag, Vadsø Arbeiderpartis Kvinneforening og Vadsø Arbeideridrettslag. Disse dannet en fellesorganisasjon til drift av et Folkets Hus i Vadsø under navnet "Arbeidernes Økonomisk Fellesorganisasjon". Fra 1947 ble Folkets Hus i vadsø tilsluttet Folkets Hus Landsforbund.