Kommunen oppstod gjennom folkeavstemning 29. mai 2001 ved sammenslåing av de tidligere kommunene Allinge-Gudhjem kommune, Hasle kommune, Neksø kommune, Rønne kommune og Åkirkeby kommune. Endelig bestemte Folketinget i at kommunene skulle slås sammen til Bornholms Regionskommune.