Complexul arhitectonic cunoscut astazi ca Edificiul roman cu mozaic a fost descoperit in vara anului 1959, cu ocazia efectuarii unor lucrari edilitare in zona. Cercetarile arheologice derulate pe durata a 10 ani au evidentiat existenta unui mare ansamblu alcatuit din constructii si amenajari diverse care faceau legatura intre perimetrul actualei Piete Ovidiu si portul antic, plasat in zona dintre Portile 1 si 2 de acces in actualul port comercial. Pe nivelul cel mai inalt - terasa A - corespunzator actualei Piete Ovidiu, au fost ridicate constructii de interes public si privat si a fost amenajata o retea de strazi si piete, toate avand aspectul specific al marelui oras. In partea de sud-est a peninsulei se intinde cel de-al doilea nivel - terasa B - unde se afla de fapt edificiul roman cu paviment de mozaic. Mai jos de acest paviment, pe terasa C, au fost amenajate 11 incaperi boltite, utilizate ca depozite. Potrivit declaratiilor sefului de serviciu din cadrul Muzeului de Istorie Nationala si Arheologie Constanta, Traian Cliante, sub parcul actual a fost ridicat un alt ansamblu de magazii, foarte apropiate ca dimensiuni si orientate ca si cele care apartin nivelului superior. Tot aici era amenajat cheul pentru acostarea navelor. Cel mai spectaculos element al intregului ansamblu este covorul de mozaic policrom care acoperea pardoseala constructiei situate pe terasa B. Din cei aproape 2.000 de metri patrati de covor cu mozaic, astazi s-au mai pastrat doar in jur de 850 de metri patrati. Modele decorative romane "Pe laturile longitudinale s-au conservat suprafete relativ mari ale chenarului care inchidea partea centrala. La randul ei, aceasta parte cuprindea trei suprafete in forma de cerc, inchise in patrate si despartite prin campuri dreptunghiulare", a mai precizat Traian Cliante. Chenarul este alcatuit dintr-o succesiune de fasii ornamentale impodobite cu d