Fortifications Interpretation Centre mieści się w dużym XVI-wiecznym budynku na St. Mark's Street w Valletcie, blisko St. Andrew's Bastion i zburzonej teraz Marsamxett Gate. Ma prostą fasadę ozdobioną tarczą herbową Wielkiego Mistrza Huguesa de Verdalle'a, sugerującą, że budynek zbudowano między rokiem 1582 a 1595. Oryginalne jego przeznaczenie nie jest znane, mógł to być magazyn prochu lub skład towarów. Wyższe piętro używane było jako szkoła artylerii ().
Górne piętro budynku zostało zniszczone przez bombardowanie lotnicze podczas II wojny światowej, jego dach został następnie zburzony. Reszta budowli była później używana jako sala egzaminacyjna, znana jako Biagio Steps Examination Centre. Czasem była też wykorzystywana jako miejsce na próby.
Budynek został wybrany na pomieszczenie FIC z racji swojego obszernego wnętrza oraz lokalizacji przylegającej do fortyfikacji Valletty. W latach 2010–2013 budynek został odnowiony, odbudowano też jego wyższe piętro.