The Queensland Government has commenced work to place sandstone blocks under the Kurilpa Bridge on the South Bank side, halting it from being used as a place for homeless people to sleep.

Fences were set up around the site in recent weeks, prompting protests from Brisbane City Council Greens councillor Jonathan Sri, who called the works cruel and disgusting.

Housing Minister Mick de Brenni says the state government is working with a range of agencies to develop a response to the issue and are "committed" to providing pathways out of homelessness for those seeking shelter under the bridge.