Veddum Afholdsforening blev stiftet i 1880. Foreningen købte i 1883 en udstillingsbygning i Aalborg. Bygningen, som oprindelig vor opført som træbygning på landmandsforsamlingen i Karolinelund, blev revet ned og transporteret de 42 km. til Veddum i hestevogne. Her blev den genopført som Østhimmerlands første og største forsamlingshus, der blev indviet i august 1884