Базилика се намира в крепостта Вратица, до град Враца, в Стара планина. Мястото е използвано още от древните траки. Смята се дори, че тук е била столицата на едно от древните тракийски племена. Около базиликата е имало антично селище. В района са намерени керамика, монети и накити, датиращи църквата към 4-6 век. По-късно върху нея са издигнати други постройки.