An area of unused land at Burntwood Leisure Centre has been earmarked for the new facility.
The plans were put forward to Lichfield District Council’s planning committee for consideration and a decision because the authority owns the land.
Planning permission was granted at Monday’s committee meeting.
A report to the committee said: “This application seeks to erect a storage building to serve the Burntwood Sub Aqua Group which trains at Burntwood Leisure Centre. Currently the group remove all equipment from the site between training sessions.
“The storage building will measure 8.0m in width and 9.8m in depth, occupying a footprint of 78.4sqm. (It) will be constructed of buff brick and green coloured cladding and sheeting roof.
“(It) will have a roller shutter to the front elevation, coloured green (and) 2m high mesh fencing will also be erected around the building.”
Burntwood Parish Council raised no objections, but asked the planning authority to ensure the sub aqua equipment was correctly stored according to legislation.