The proposals include a new entrance, café, sauna, toilets, and separate gender-neutral showers and changing facilities.
The lido remains closed because an existing £4m refurbishment project has overrun after asbestos was found on the site.
The lido, which first opened in 1906, is the biggest open-air freshwater pool in the UK.