Pierwsza Castellania Valletty została, z rozkazu Wielkiego Mistrza Manuela Pinto, zburzona w połowie XVIII wieku. Istnieją informacje, oparte jedynie na przekazach ustnych, że w XVIII wieku, w latach 1757-1760, sądy i trybunały mieściły się w budynku przy 254, St. Paul’s Street (dziś znanym jako Europe House, a zajmowanym przez biura Komisji Europejskiej i Parlamentu Europejskiego), jednak traktowane jest to jako pogłoska.
Budowa i przeznaczenie thumb|left|Inskrypcja upamiętniająca odbudowę Castellanii Nowy barokowy budynek postawiony został na miejscu pierwszej Castellanii przez tego samego Wielkiego Mistrza, dając zatrudnienie znacznej ilości ludzi, na co Pinto miał nadzieję rozpoczynając prace w roku 1757. Podczas trwania budowy więźniowie trzymani byli w torre obok Porta Reale, prawdopodobnie wieży Saint James Cavalier. Nowa Castellania zbudowana została według projektu architekta Francesco Zerafy, który zmarł przed jej ukończeniem, a jego miejsce zajął architekt Giuseppe Bonici. Budowla została ukończona w roku 1760, wewnętrzna kaplica została konsekrowana 15 listopada tego samego roku. Więźniowie zostali przeniesieni do nowego więzienia trzy dni później, 18 listopada 1760 roku.