Possivelmente terá existido neste local, ou nesta praça de Cuba, o Paço de D. Luís, filho do Rei D. Manuel I.O Paço servia para este se instalar, juntamente com os seus criados, na época de caça ao mato do Seixal e outros por aqui nas redondezas.Nunca foi realmente habitado, e degradou-se de tal forma, que as suas pedras, por ordem de D. Filipe, foram levadas para que se construísse uma Cadeia na vila e também para algumas habitações.A nova cadeia terá sido construída, no lugar onde se encontra hoje o edifício do tribunal da comarca de cuba.No edifício, funcionava a cadeia no rés-do-chão, como se pode ver ainda pelas grades das suas janelas, sendo que, os serviços de justiça se processavam no andar superior.Hoje em dia, no edifício funcionam os serviços, do Cartório Notarial, Conservatória do Registo Civil e Predial os serviços de Justiça/Tribunal.