The name of the suburb you want to get to is Almada.
There are ferries from Cais de Sodre to Cacilhas/Almada with services every 15 minutes or so.
Then you would need to catch the 101 Cacilhas to Cristo Rei bus from Cacilhas to the Statue.
There are bus services every 20 minutes.
Timetable here:
http://www.tsuldotejo.pt/visualiza_carreira.php?cod_carreira=384
The name of the statue in Portuguese is Cristo Rei. (Christ the King)
