The Village Management Board of Hoedjes Bay was established on 20 November 1916 under provision of the Villages Management Act of 1881 according to Proclamation No 246, 1916 (Province of the Cape of Good Hope Official Gazette No 246, 1 December 1916).
From 6 March 1942 the Village Management Board of Hoedjes Bay was renamed the Village Management Board of Saldanha Bay under virtue of Section 4 of the Village Management Boards Ordinance of 1921 according to Proclamation No 13, 1942 (Province of the Cape of Good Hope Official Gazette No 1981, 6 March 1942).
The Board continued to function until Saldanha Bay obtained municipal status in March 1954.
By virtue of Proclamation No 408 of 26 November 1974 under provision of the Saldanha Bay Municipal Administration Ordinance No 16 of 1974 and Municipal Ordinance No 19 of 1951, the Municipality of Vredenburg was combined with the Municipality of Saldanha and the name Vredenburg-Saldanha Municipality assigned to it (Province of the Cape of Good Hope Official Gazette No 3808, 29 November 1974).
In terms of the Local Government Transition Act (Act No 209 of 1993), the Municipality of Vredenburg-Saldanha was dissolved and the West Coast Peninsula Transitional Council was established in terms of Proclamation No 104 of 1994, dated 30 December 1994 (Province of the Western Cape Provincial Gazette Extraordinary, No 4914, 30 December 1994) to govern and represent in respect of its area of jurisdiction in accordance with the provisions of the Municipal Ordinance, 1974 (Ordinance 20 of 1974).
In terms of the Local Government: Municipal Structures Act, 1998 (Act 117 of 1998) the existing West Coast Peninsula Transitional Council together with the Municipality of Langebaan, the Malmesbury Transitional Representative Council and the Municipality of Hopefield was disestablished and the Saldanha Bay Local Municipality established (Province of Western Cape Provincial Gazette Extraordinary No 5589, 22 September 2000, Provincial Notice No 484, 22 September 2000). The Saldanha Bay Local Municipality forms part of the larger West Coast District Municipality.