Au milieu du XIXe siècle, à l'emplacement de l'actuel pont se trouvait un passage temporaire, qui ne satisfaisait pas les habitants de Saint-Pétersbourg en raison de son manque de fiabilité. Ils ont demandé aux autorités de construire un pont permanent. Pendant longtemps, leurs demandes sont restées sans réponse, mais en 1900, la décision de construire un pont en bois a enfin été prise.

Un concours de projets a été annoncé, qui a duré 10 ans. Au début, les autorités municipales n'arrivaient pas à choisir un architecte approprié, et lorsque le choix a été fait, il s'est avéré que le projet était trop coûteux pour le budget de la ville. En conséquence, la recherche d'un entrepreneur a continué jusqu'en 1909, lorsque le contrat a été signé avec Pshénitski.

L'architecte du pont était Andrzej Pawłowicz Pshénitski, parfois appelé André, mais il est important de se rappeler qu'il était un architecte polonais. La conception et la décoration du pont ont été réalisées par Robert-Friedrich Meltzer, un natif de Saint-Pétersbourg.

Dans les années trente, lors de la rénovation du pont, les garde-corps en bois ont été remplacés par des garde-corps en fonte. L'auteur de la nouvelle décoration artistique était Igor Vsevolodovitch Krestovski. Son nom n'a aucun rapport avec l'île Krestovski à Saint-Pétersbourg, bien que les touristes étrangers s'y intéressent souvent.

Le pont du Palais a une longueur totale de 250 mètres et se compose de cinq travées. La travée centrale est la plus grande et est mobile.