OWNERS of Cleveland Point's Lighthouse Restaurant want to build a 24-bay car park and install a lighthouse replica on the existing building.
An application for the changes has been made to Redland City Council and is open for comment until July 5.
Just last month council bought three blocks opposite the restaurant, although their use is yet to be decided.
A restaurant spokesman said the primary driver for the application was the chronic parking shortage faced by customers.
"The intention is that the car park would be for patrons so that their cars would be taken off the streets," he said.
"Parking has become more difficult due to the popularity of the parkland."
The application to council said the lack of parking was having a serious impact on the financial viability of the restaurant.
The land was bought by the restaurant owner to create an off-street car park to improve parking prospects for restaurant patrons.
The spokesman said the application also included a small replica lighthouse structure to be built on the corner of the building.
"This adds to the character and identity of the iconic building and location," he said.
The additions to the restaurant building includes offices for managers and event organisers upstairs. On the ground level provision has been made for a cold room and storage facilities.
The spokesman said the development was the first of any significance for the restaurant for some time.
The car park would be built on land that is vacant after a house was demolished.
There would be four staff bays, a disability parking space and 19 other parks.
Submissions on the application must be made by July 5. The application reference number is MCU18/0257.