Работа над монументом стартовала в 1949 году. Долгое время попечители проекта не могли определиться с материалом, из которого должна была быть выполнена скульптура – и с тем, в каком именно образе следует запечатлеть святого покровителя города. Как бы там ни было, все разногласия удалось преодолеть, и к 1967 году работа над статуей святого была окончена. Авторы монумента, Рауль и Луис Ксавьеры, изобразили святого Винсента в монашеском облачении, держащим в руках макет корабля. Еще три года спустя состоялась церемония торжественного открытия памятника.
Мощи небесного покровителя Лиссабона находятся в церкви Сан-Висенти-ди-Фора, выходящей фасадом на одноименную площадь, где и стоит памятник. Эта церковь и одноименный монастырь, название которого переводится как «Святой Винсент за стеной», в течение полутора веков служили резиденцией Лиссабонского архиепископа – а в наше время являются настоящей сокровищницей искусства, собранной в Португалии.
