Best place to head for is the public parking underneath Gare Oriente Station just over the Vasco da Gama bridge. From the Algarve take the A2/A12 Motorway.
From there you can take:
1) Either the Linha vermelha to São Sebastião and then the Linha Azul to the Baixa
2) A local train to Stª. Apolonia
