Katakomben ligger på Via Salaria, er fordelt over to etasjer og har sannsynligvis fått navnet sitt fra en Priscilla fra senatorfamilien Acili, hvis navn forekommer i en av inskripsjonene i hypogeumet til Acili i første etasje.

Den har en annen opprinnelse enn de andre katakombene, ettersom stedet opprinnelig var et arenarium, som deretter ble forlatt.

De kristne begynte å ta i bruk de store og uregelmessige galleriene som utgjør første etasje i katakomben mot begynnelsen av 300-tallet, og bygde rundt tjue nisjegraver og gravde hundrevis av nisjer i veggene.

I et tilstøtende område ligger kryptoportikus med det greske kapellet og et stort underjordisk miljø, født som en adelig familiegravplass og deretter forbundet med katakomben.

Blant martyrene som er gravlagt i Priscilla, finner vi brødrene Felice og Filippo, som led martyrdøden, sannsynligvis under Diokletian, sammen med sin mor, den hellige Felicita, og de fem andre brødrene Alessandro, Marziale, Vitale, Silano og Gennaro.

Flere paver ble også gravlagt i Priscilla: Marcellino (296-304), Marcello (308-309), Silvestro (314-335), Liberius (352-366), Siricius (384-399), Celestino (422-432) og Vigilius (537-555).

I hypogeumet til Acili, som opprinnelig var en vannsisterne, har man funnet og utstilt inskripsjonene til Acili. Inne i Villa Ada ligger basilikaen som ble bygget av pave St. Silvestro i korrespondanse med graven til Felice og Filippo. I et område nær basilikaen er det opprettet et museum som samler hundrevis av sarkofagfragmenter som ble funnet under utgravningene i katakombens område.