La chiesa fu costruita nel 422 da Pietro d’Illiria un sacerdote della Dalmazia, che scelse come luogo di fondazione la casa della nobile romana Sabina, poi divenuta santa. Nel 1219 Papa Onorio III concesse la chiesa e parte del palazzo a S. Domenico di Guzman, fondatore dell’Ordine dei Domenicani, che da allora ne hanno fatto il loro quartier generale e luogo di importante riferimento per la comunità estone, data la storica presenza della famiglia domenicana presso Tallinn, capitale dell’Estonia. Nel 1587 la basilica subì delle modifiche sostanziali da parte dell’architetto Domenico Fontana per incarico di Papa Sisto V, modifiche che ben presto furono smantellate, per riportare alla luce l’antico nucleo medievale.
Kiriku ehitas 422. aastal Dalmaatsiast pärit preester Illüüria Peeter. Ta valis kiriku asutamise kohaks maja, mis kuulus Rooma aadlinaisele Sabinale, kellest sai hiljem pühak. 1219. aastal andis paavst Honorius III kiriku ja osa majast dominiiklaste ordu rajajale pühale Dominicusele. Dominiiklaste ordu on sellest ajast peale teinud selle kiriku oma peakorteriks. Tänu dominiiklaste ajaloolisele kohalolekule Eesti pealinnas Tallinnas on see koht oluline pidepunkt ka eesti kogukonna jaoks. 1587. aastal tegi arhitekt Domenico Fontana paavst Sixtus V tellimusel basiilikas olulisi muudatusi. Need muudatused muudetakse peagi siiski tagasi, et taas esile tõsta hoone keskaegset olemust.