A primeira ideia sobre a construção de uma ponte que ligasse a cidade de Lisboa a Almada, situada na margem esquerda do Tejo, remonta ao ano de 1876. Naquela altura, o engenheiro Miguel Pais sugeriu que a sua construção fosse feita entre Lisboa e o Montijo.

Mais tarde, em 1888, um engenheiro norte-americano de nome Lye, propôs que a ponte fosse construída entre a zona do Chiado, no centro de Lisboa, e Almada.

No ano seguinte (1889), dois engenheiros franceses, de nome Bartissol e Seyrig, sugeriram a ligação rodoviária e ferroviária a partir da zona da Rocha Conde de Óbidos, do lado de Lisboa, a Almada. Um ano depois (1890), surgiu uma nova proposta, feita por uma empresa alemã, que propunha a ligação entre a zona do Beato, do lado de Lisboa, e o Montijo. Esta última ideia teve bastante aceitação por parte da opinião pública à época.

Já no século XX, no ano de 1913, o governo português recebeu uma sugestão para a construção de uma ponte, retomando a ligação entre a zona da Rocha Conde de Óbidos e Almada. Esta proposta foi reatada, em 1921, pelo engenheiro espanhol Alfonso Peña Boeuf, chegando o seu projecto a ser discutido no Parlamento português.

Decorria o ano de 1929, quando o engenheiro português António Belo solicitou a concessão de uma via férrea a estabelecer sobre o rio Tejo, a partir da zona do Beato, em Lisboa, e o Montijo. Perante esta iniciativa, o então ministro das Obras Públicas, Duarte Pacheco, acabou por nomear, no ano de 1933, uma Comissão com o fim de analisar a proposta em causa, tendo ele próprio, apresentado, em 1934, uma proposta ao Governo, de que fazia parte, para a construção de uma ponte rodo-ferroviária sobre o Tejo.
Contudo, todas estas propostas acabaram por ser preteridas em favor das obras da Ponte Marechal Carmona, em Vila Franca de Xira, aberta em 1951.

Apenas no ano de 1953 é que o Governo português criou uma comissão com o objectivo de estudar e apresentar soluções sobre a questão do tráfego ferroviário e rodoviário entre Lisboa e a margem sul do Tejo.

Finalmente, em 1958, os governantes portugueses decidiram oficialmente a construção de uma ponte. A concessão foi liderada por José Estevão do Canto Moniz que foi o responsável pela abertura de um concurso público internacional, para que fossem apresentadas propostas para a construção. Após a apresentação de quatro propostas, o que aconteceu em 1960, a obra foi adjudicada à empresa norte-americana United States Steel Export Company, que, já em 1935, tinha apresentado um projecto para a sua construção.

A 5 de Novembro de 1962 iniciaram-se os trabalhos de construção. Menos de quatro anos após o início destes, ou seja, passados 45 meses, a ponte sobre o Tejo foi inaugurada (seis meses antes do prazo previsto), cerimónia que decorreu no dia 6 de Agosto de 1966, do lado de Almada, na presença das mais altas individualidades portuguesas, entre as quais se destacou o Presidente da República, Almirante Américo de Deus Rodrigues Tomás, o Presidente do Conselho de Ministros, António de Oliveira Salazar e o Cardeal Patriarca de Lisboa, D. Manuel Gonçalves Cerejeira, passando a ser chamada Ponte Salazar (ainda que a sua designação legal se mantivesse como sendo Ponte Sobre o Tejo), em honra ao Presidente do Conselho.

O seu custo rondou, preço à época da sua construção, o valor de dois milhões e duzentos mil contos, o que corresponde, sem ajustes à inflação, a perto de 11 milhões de euros.