Istana ini dibangun oleh arsitek Gaetano Rezzara, dengan gaya neo-Renaisans, dan diresmikan pada tahun 1898. Namanya berasal dari dua singa yang mengapit tangga menuju pintu utama, yang merupakan tiruan dari singa yang terdapat di tangga Katedral Santo Lawrence di Genoa, Italia. Bangunan ini dicat cokelat kemerahan (terra cotta (warna) terra cotta atau pucat carmine), dan dua singa berwarna putih.
