The Basilica of St. Mary of the Immaculate Conception is a Black Catholic parish in downtown Norfolk, Virginia. It is the oldest parish in the Diocese of Richmond and is known locally as “The Mother Church of Tidewater Virginia”.
The church was built in 1857-1858, and is a rectangular stuccoed brick church. It features a centrally located, three-stage tower with spire. Also on the property is the contributing rectory. It is a three-story, rectangular brick building in the Late Gothic Revival style.
It was listed on the National Register of Historic Places in 1979. The associated Saint Mary’s Catholic Cemetery was added in 2001.