L’imponente edificio venne edificato su volere dei domenicani nel 1297 ma non fu mai terminato. Secondo la tradizione prende il nome da una preesistente chiesa dedicata ad Anastasia di Sirmio da Teodorico. La chiesa, consacrata nel 1471, si presenta con una facciata tripartita sulla quale domina lo splendido portale a cinque archi acuti soprapposti, sostenuti da colonnine ornamentali ai lati due alte bifore. L’interno della basilica è a tre navate divise da pilastri in marmo rosso e bianco con volte a crociera decorate da figure di santi e motivi floreali; molto bello il pavimento le cui decorazioni risalgono alla metà del 1400, mentre particolari sono le acquasantiere sorrette da due gobbi opera di Gabriele Caliari e Paolo Orefice. Nelle cappelle laterali sono custodite opere di particolare pregio artistico tra questi il capolavoro di Pisanello “San Giorgio e la Principessa” custodito nella cappella Pellegrini. Nel dipinto viene raffigurato San Giorgio mentre prende commiato dalla principessa Trebisonda per andare a sconfiggere il Drago.