Shoqata e Bashkive të Shqipërisë u miratua nga Ministria për Problemet e Pushtetit Lokal më dt.12.10.1993 me nr.prot 3022 me kërkesën e një grupit nismëtar të përbërë prej 10 Kryetarë Bashkie në bazë të ligjit Nr.2362 datë16.11.1956
"Për organizatat shoqërore që nuk ndjekin qëllime ekonomike"

Në fillim të vitit 1999 Shoqata e Bashkive Hollandeze (VNG) inicioi një projekt për të bërë te mundur ngritjen e një stafi organizativ dhe pajisjen e ketij stafi me zyra dhe me mjetet e nevojshme të punës.

Me vendim të Asamblesë së Përgjithshme në 5 Shtator të 2000 u ndyshua emri në Shoqata e Bashkive të Shqipërisë
(SH.B.SH) si dhe adoptoi se bashku me emrin e ri edhe statutin e ri të Shoqatës.