Vjeruje se da je drevni mozaik Tirane bio dio rimske kuće iz 3. stoljeća koju lokalni arheolozi nazivaju “Villa Rustica”. Kasnije, u 5.-6. stoljeću, oko ovog mjesta sagrađena je paleokršćanska bazilika. U lipnju 1973. godine proglašen je spomenikom kulture prve kategorije. Ruševine ove paleokršćanske bazilike otkrivene su 1972. Godine 2002. oko ruševina kuće pronađeni su još neki predmeti koji danas čine arheološki kompleks s. Mozaik Tirane. Ovo je jedino arheološko nalazište u gradu. Neki od drevnih mozaika koji se ovdje nalaze imaju razne geometrijske uzorke i prikazuju ptice i ribe. Ponovno je otvoren za javnost 23. siječnja 2010. Radno vrijeme ponedjeljak Zatvoreno svaki dan od 8:00 do 16:00