O concelho de Arruda dos Vinhos recebeu Foral em 1160, sendo doado por D. Afonso Henriques em 1172 à Ordem de Santiago, doação renovada em 1186 por Sancho I. Essa Ordem militar permaneceu com a posse do senhorio da vila. No mapa de 1811 é já referida como sendo da Coroa. Pertencia à provedoria de Torres Vedras e à comarca do Ribatejo quando esta foi criada (1792).
Em 1855 fundiu-se com o concelho de Sobral de Monte Agraço para onde foi transferida, em 1887, a sede do concelho. Em 1890 ambos são restabelecidos. A reorganização de 1895 extingue-os, sendo o de Arruda integrado no de Vila Franca de Xira, mas são restaurados em 1898. Nessa altura a freguesia de Sapataria deixa de integrar este concelho, passando para o Sobral. Arruda dos Vinhos só não terá funcionado como unidade concelhia entre 1895 e 1898 embora já não seja designado dessa forma. Abarcou o espaço do concelho de Sobral de Monte Agraço entre 1855 e 1890.
A ausência de documentação anterior a 1811 decorre provavelmente da circunstância das tropas napoleónicas terem destruído os arquivos da vila quando a ocuparam.