The Minor Basilica of Saint 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.