Hrad Tramontano sa nachádza na malom kopci zvanom lapillo hill s výhľadom na historické centrum mesta Matera.
V Aragónskom štýle postavil hrad s centrálnym mužom a dvoma okrúhlymi bočnými vežami, vrúbkovaný a vybavený štrbinami, od roku 1501 gróf Gian Carlo Tramontano, feudálny pán Matera. Nový Neapolský kráľ, Ferdinand II., sľúbil materianom, že nebudú postúpiť mesto žiadnemu feudálnemu, potom, čo sa už niekoľkokrát oslobodil od feudálneho jarmo a zaplatil niekoľko výkupných, aby zostal slobodným mestom autonómnemu pluku, ktorý je priamo závislý od kráľovskej koruny. Namiesto toho gróf Tramontano, ktorý mal nároky proti kráľovskej pokladnici, požiadal a získal Kraj Matera v roku 1496.
Gróf čoskoro závidel materanom, pretože s časom sa naplnil dlhmi, aby sa vyrovnal s tým, že zdanil obyvateľstvo ťažkými daňami. Tak začala výstavba hradu, ktorý bol umiestnený na kopci s výhľadom na mesto, za mestskými hradbami, s cieľom "feudálnej" kontrola okolitej krajiny, skôr než obrana samotného mesta. Zdá sa, že potom mala stavba zahŕňať ďalšie obranné veže, z ktorých jedna bola nájdená pod centrálnym námestím Piazza Vittorio Veneto v Matere spolu s ďalšími Hypogeánskymi prostrediami. Na stavbu hradu bolo vynaložených až 25 000 dukátov, čo ešte viac zaťažovalo obyvateľstvo.
Preto sa niektorí občania, unavení z neustáleho zneužívania, zhromaždili ukrytí za balvanom, ktorý sa odvtedy nazýva u pizzon' du Mal consigghj, to znamená kameň mal consigghj, a zorganizovali atentát. 29. Decembra 1514 bol gróf práve z katedrály zavraždený v tej istej bočnej ulici, ktorá sa neskôr výrečne volala Via del Riscatto. Hrad preto zostal nedokončený.