Sarayın bile bir tarihi vardır. Birkaç yerde temelleri atıldı ancak yalnızca temelleri atıldı yani hiçbir zaman inşa edilmedi. […] Orada önce Rilindja‘nın temellerini attık, Fadil Hoxha o temelleri attı ama hiçbir zaman inşa edilmedi. Sonra stadyumun arkasına, tam arkasında değil de, daha çok… çiçek direğine yatırıldı o temeller ve orada da inşa edilmedi. Bugün orada Grand Hotel’in bulunduğu yere temellerini attılar ve bu temeller de her zaman Fadil Hoca tarafından törenle yapılırdı. Bu yüzden de bu ilginç bir tarih.
Imer Shkreli, Rilindja‘da bir gazeteciydi, aynı zamanda hiciv metinleri de yazardı. Kendisi “Omuzlarında temel taşları olan adam” hakkında bir hiciv metnini yazdı ve tüm bunları da Fadil Hoca’nın isminden bahsetmeden anlattı. Bu olay da siyasi bir sorun haline geldi ve onunla alay ettiği için partiden ihraç edildi. Şimdi de, bunca zaman sonra, İsmail Bajraj geldi, Rilindja‘nın başı oldu, kendisi vefaat etti ve o da çok… ciddiydi, ama projeyi ittirerek yaptırmayı başardı. Yatırımlar güvence altına alındı ve Medya Sarayının inşası belki 70, ’71’inde başladı. Veriler mevcut, ancak şu anda hatırlayamıyorum. İnşaat dört-beş yılda tamamlandı.