Bei Forschungsarbeiten im Jahr 1987 wurden im ältesten Teil der Altstadt von Budva die
Mauern einer dreischiffigen frühchristlichen Basilika mit einer halbrunden Apsis und einem
Querschiff entdeckt. Das nördliche Seitenschiff und der nördliche Teil des Querschiffs befanden sich unter dem Bischofshof, während der südliche Teil des Querschiffs unter einer Stützmauer vor der österreichisch-ungarischen Kaserne verlief. Die Untersuchung der frühchristlichen Basilika ist noch nicht vollständig abgeschlossen, aber es ist bekannt, dass sich unter der Basilika ältere Schichten aus der Römerzeit befinden.
Bei den Ausgrabungen wurden Säulenbasen und Kapitelle, die einst zum Mittelschiff des
Gebäudes gehörten, und eine bedeutendere Entdeckung ist das Budva-Kivorium, ungewöhnlich groß und ohne direkte Analogie in seiner Umgebung. Zu den interessanten Funden gehören Fragmente von Bodenmosaiken aus der Apsis und dem Kirchenschiff,die aus dem 7. Jahrhundert stammen. Die rekonstruierte Mosaikdekoration kann in den Räumen des Budva- Museums besichtigt werden.